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(54) METHOD FOR DETECTING PLACE OF TWO-DIMENSIONAL BAR CODE AND READING 
SAME 

(57)Abstract: 

PROBLEM TO BE SOLVED: To obtain a method for 
decoding information which has no printed border and 
free of a lock and digitally encoded in two-dimensional 
bar code form by reading binary data out of a bit map 
and generating a linear array of digital data, making the 
linear array nonrandom, and generating digital 
representation. 

SOLUTION: Input data in linear bit stream form are 
processed, an error correction code(ECC) based upon a 
standard block base is added (30), and the data are 
randomized (31) and mapped from the linear bit stream 
to two-dimensional representation, i.e., a two- 
dimensional bar code (32), which is finally printed (33). In 
a decoding process, those two-dimensional bar codes 
are read out (34), mapped from the two-dimensional 
representation to the linear representation (35), and 
made nonrandom (36); and ECC is applied finally (37), 
and a 'raw' linear bit stream is regenerated. 
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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



[Claim(s)] 

[Claim 1] In the form of the low showing the encoded data bit of a data pixel, and the bit map of a 
column While being the approach of decoding the randomized information by which it was printed on 
the medium which human being can read, each of said data pixel being either of the 1st or 2nd color 
and said bit map's having fixed size In order that it may be surrounded by the external field of the 
pixel of a uniform color substantially [ fixed ] and said approach may digitize the aforementioned bit 
map The step which formats into the gray scale display of the pixel base the step; aforementioned 
bit map which scans the medium which said human being can read; The level of the reinforcement of 
the threshold based on said gray scale display is set up. By changing into the 1st level or 2nd level 
which depends for a pixel on the relation to said threshold The binary display of said pixel base is 
crossed for an aperture. The step which changes the gray scale display of said pixel base into the 
binary display of the pixel base; by the fixed pattern In a step-mode, make it move and the part of 
said display surrounded by said aperture at each step is examined. Supposing it judges and said part 
suits the property beyond said 1 or it of said bit map, whether said part suits the property beyond 1 
or it of said bit map By setting up the boundary of a candidate field as a boundary of said aperture 
The step which judges the skew include angle of said digitized bit map in the step; aforementioned 
candidate field which carries out location detection of the low of said candidate field to said digitized 
bit map, and the boundary of a column; The skew correction of said digitized bit map is made. The 
step which reduces a skew include angle to zero substantially and which makes skew correction; 
Binary data is read from said digitized bit map. The read-out step which generates the one- 
dimensional array of digital data; The error correction of the one-dimensional array of digital data 
which had step; and randomization which dispel randomization of the one-dimensional array of said 
digital data dispelled is carried out. The approach containing a step of generating the digital display 
of the encoded information which does not have an error substantially. 

[Claim 2] The core region corresponding to [ are the approach of claim 1 and ] said fixed size of 
said bit map in said aperture of said step which carries out location detection, It has the 
monotonous field corresponding to said external field, and said thing [ examining ] examines 
separately the part of said display surrounded by said core region and said monotonous field, The 
approach by which the boundary of said candidate field is set as the boundary of said core region, 
including judging whether said part suits the property beyond each 1 or it of said bit map and said 
external field. 

[Claim 3] An approach including judging whether it is the approach of claim 2 and the consistency of 
the pixel of said 1st color in said part of said display said thing [ examining ] is surrounded by said 
whose core region in said core region, or said 2nd color is fixed within the limits. 
[Claim 4] An approach including judging whether it is the approach of claim 2 and the consistency of 
the pixel of the 1st color in said part of said display said thing [ examining ] is surrounded by said 
whose monotonous field in said monotonous field, or the 2nd color is fixed within the limits. 
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[Claim 5] The approach said step which carries out location detection contains the step which is the 
approach of claim 1 and the addition with which said candidate field is further mown in this step, and 
the dimension of said mown candidate field is compared with said fixed size of said bit map 
examines. 

[Claim 6] The approach said step to scan, said step to format, and said step to change calculate 
said bit map, and information besides the above, including the information further on others 
[ medium / which is the approach of claim 1 and said printed human being can read ]. 
[Claim 7] Are the approach of claim 1 and the step which judges said skew include angle uses a 
finite state recognition machine. Location detection of the horizontal or vertical edge in said bit map 
is carried out.; The Howe conversion is used. Calculating-coordinate showing said horizontal or 
vertical edge of horizontal or vertical line in said bit map;, and said skew include angle The 
coordinate of said horizontal or vertical line in said bit map, An approach including calculating as an 
include angle between the vertical line showing the column of the pixel in the horizontal line showing 
the low of the pixel in said candidate field, or said candidate field, and **. 

[Claim 8] The approach as which it is the approach of claim 7, said candidate field is divided into two 
or more horizontal and/or vertical fields, and a preliminary skew include angle is calculated about 
each of the horizontal and/or vertical field of said plurality, and said skew include angle is chosen 
from said preliminary skew include angle (plurality) by the way of vote. 

[Claim 9] The approach of claim 8 that the way of said vote chooses the median of said preliminary 
skew include angle. 

[Claim 10] The approach of claim 8 that the way of said vote chooses the average of said 
preliminary skew include angle. 

[Claim 1 1] The approach are the approach of claim 1 and step; which drops the resolution of a 
binary display of said pixel base, and said step which carries out location detection contain further 
the step which extracts said candidate field in the resolution of the original copy of a binary display 
of said pixel base by the fixed factor in advance of said step which carries out location detection. 
[Claim 12] The approach are the approach of claim 1 and said step which carries out location 
detection moves said aperture by said changed fixed pattern of a display which crosses one fixed 
part at least. 

[Claim 13] How to move [ are the approach of claim 12 and said fixed pattern moves along with a 
low, and leaves the low of the center of said changed display, and / move to 1 low lower part from it 
repeatedly, and ] to it, respectively until the 1st a low and last low of said changed display reaches 
to 1 low upper part. 

[Claim 14] said — at least — one fixed part — the approach of claim 12 of said changed display 
which consists of one corner at least. 

[Claim 15] The approach of claim 1 which contains further the step which mows said digitized bit 
map after said step which makes skew correction. 

[Claim 16] In the form of the low showing the encoded data bit of a data pixel, and the bit map of a 
column It is the approach of decoding the randomized information by which it was printed on the 
medium which human being can read. Each of said data pixel is either of the 1st or 2nd color, and 
said bit map has fixed size. And in order that it may be surrounded by the external field of the pixel 
of a uniform color substantially [ fixed ] and said approach may digitize said bit map The step which 
formats into the gray scale display of the pixel base the step; aforementioned bit map which scans 
the medium which said human being can read; The level of a threshold on the strength is set up 
based on said gray scale display. And by being larger than said threshold, or changing a pixel equal 
to this into the 1st level, and changing a pixel smaller than said threshold into the 2nd level Change 
the gray scale display of said pixel base into the binary display of the pixel base, step; — the 
horizontal or vertical edge in said bit map with carrying out location detection using the step; finite 
state recognition machine which carries out location detection of the low of a candidate field of said 
digitized bit map, and the boundary of a column The coordinate of the horizontal or vertical line in 
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said bit map which expresses said horizontal or vertical edge using the Howe conversion is 
calculated, Said skew include angle And the coordinate of said horizontal or vertical line in said bit 
map, It resembles calculating as an include angle between the vertical line showing the column of 
the pixel in the horizontal line showing the low of the pixel in said candidate field, or said candidate 
field, and **. More The step which judges the skew include angle of said digitized bit map in said 
candidate field; so that a skew include angle may be substantially reduced by zero The step which 
makes the skew correction of said digitized bit map; in order to generate the one-dimensional array 
of digital data The step which reads binary data from said digitized bit map; in order to generate the 
digital display of step; which dispels randomization of the one-dimensional array of said digital data, 
and the encoded information which does not have an error substantially The approach containing 
the step which carries out the error correction of the one-dimensional array of digital data which 
had randomization dispelled. 

[Claim 17] It is the approach of claim 16 and said step which carries out location detection crosses 
the binary display of said pixel base for an aperture. By the fixed pattern In a step-mode, make it 
move and the part of said display surrounded by said aperture at each step is examined. How to 
contain what the boundary of said candidate field is set up for as a boundary of said aperture, 
supposing it judges whether said part suits the property beyond 1 or it of said bit map and said part 
suits the property beyond said 1 or it of said bit map. 

[Claim 18] The approach are the approach of claim 16 and; and said step which carries out location 
detection extract said candidate field in the resolution of the original copy of a binary display of said 
pixel base further in advance of said step which carries out location detection including the step on 
which the resolution of a binary display of said pixel base is dropped by the fixed factor. 
[Claim 19] The approach of claim 16 which contains further the step which mows said digitized bit 
map after said step which makes skew correction. 

[Claim 20] It is the approach of carrying out location detection of the two-dimensional bar code in 
the scanned binary image. By the fixed pattern In a step-mode, said image is crossed and an 
aperture is moved.; at each step In order to judge, whether said part suits the property beyond 1 or 
it of said two-dimensional bar code How to include **; which examines the part of said image 
surrounded by said aperture, and setting up the boundary of said digitized bit map as a boundary of 
said aperture, supposing said part suits the property beyond said 1 or it of said two-dimensional bar 
code. 

[Claim 21] Are the approach of judging the skew include angle of the two-dimensional bar code in 
the candidate field of the scanned binary image, and a finite state recognition machine is used. The 
step which carries out location detection of the horizontal or vertical edge in said two-dimensional 
bar code; The Howe conversion is used. Step; showing said horizontal or vertical edge which 
calculates the coordinate of the horizontal or vertical line in said two-dimensional bar code, and said 
skew include angle The coordinate of said horizontal or vertical line in said two-dimensional bar 
code, The approach containing the vertical line showing the column of the pixel in the horizontal line 
showing the low of the pixel in said candidate field, or said candidate field, and the step calculated 
as an include angle between **s. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] Field invention of invention relates to an approach to have been improved for 
carrying out location detection of the two-dimensional bar code printed in the image generally 
(locate), and reading. 
[0002] 

[Description of the Prior Art] the background of invention — the important role which is cheap as 
for paper or other print media, and increases increasingly as a means for the communication link 
with it against the often heard prediction that we come to live in "society without paper" on the day 
of when is played. [ it is efficient and convenient ] However, the fundamental constraint about paper 
is that it is a format of only an output at present from the position of a computer. Although paper 
will be a desirable medium for displaying information for human being using it, once it is printed, 
though it is not impossible, it is difficult [ it ] to recover data with dependability for a computer. 
Although it planned that optical character recognition (OCR:optical character recognition) solved 
this problem in comparatively simple range like the text expressed using the standard font, a 
restrictive success was only stored the place which is the former. Although 99% of accuracy can 
probably attain and will be sensed to be impressive, the page which has 3,000 characters is still 
holding 30 OCR errors on the average, therefore costs increase, and time amount also needs the 
after treatment by this help. 

[0003] Other approaches use the bar code which may be contained directly and which can be read 
by computer on paper (or other print media like a microfilm). Once it encodes, such a bar code is 
information (for example, spreadsheet (matrix audit table.)) which does not look essential to human 
being's reader although it carries out tacit to the creation that whose it recognizes to a computer it 
is difficult information (for example, printed text) and a page although it is clear to human being's 
reader. In order to recover the information on the request of other arbitration irrespective of 
whether to be dependent on the formula (formulas) of spreadsheet, or a actual character text in the 
paper, being used by computer is possible. 

[0004] The bar code which can be read by computer by which digital data is recorded in the paper 
directly is known, and has been used using the technique of coding of a simple figure, and a scan for 
identification (identification) of the document to which the set of the regular value (plurality) was 
given, or a product. The identification system of the document adopted in the past or a product is 
equipped with the bar code marker and scanner which have found out the application in the field of 
the large range. In order to provide a related device with information about the document of paper, it 
is a job control sheet for an image processing which the special mark or special pattern in paper is 
used, for example, is taught to U.S. Pat. No. 5,051,779 by HIKAWA (Hikawa). 

[0005] Similarly, the identification mark which has encoded information has been printed on the front 
face of the format (form) printed in advance as indicated by U.S. Pat. No. 5,060,980 to Johnson 
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(Johnson) and other persons. The system of Johnson and other persons offers what format is 
scanned for, in order that a user may offer insertion to the field of the duplicate format which puts 
the information on handwritten into the field on the paper copy of format, and is electronically 
memorized by the computer. Furthermore the alien system is indicated by U.S. Pat. No. 5,091,966 of 
Bloomberg (Bloomberg) and other persons, this teaches a decryption of the sign (glyph shape codes) 
of a pictorial symbol configuration, and this sign is data encoded in digital one in the paper. An 
identification sign makes easy handling of the document of a computer of being read by computer 
being possible, and identifying, searching and (retrieving) transmitting such a document by it. 
[0006] Two or more lows of the "data line" showing the information encoded in digital one on 
[ other than the above various bar codes of a configuration ] print media (line.) The two-dimensional 
bar code called the "data strip" which has row is also known in the technique. The low of each data 
line consists of the pixel of the a series of black and white which express "1" as binary "0", 
respectively. The sequence of each low bit judges the digital data memorized there. The data 
memorized in the inside of the whole low specify the data contained in a two-dimensional bar code. 
Although a user lets a hand scanner pass typically in order to read a bar code, it reads the 
information in the low of each data line simultaneously along a perpendicular direction to the die 
length of a bar code, and reads the low of all data lines. 

[0007] The example of the system by the advanced technology which uses the data strip two- 
dimensional bar code which has the low of a data line for a paper medium is found out by brass 
(Brass) and other persons' U.S. Pat. No. 4,692,603, No. 4,754,127, and No. 4,782,221. In this system, 
a two-dimensional bar code is used in order to encode a computer program and data in the paper, 
and it consists of the low of the data line scanned by the activity of a hand scanner, encoding a 
computer program and data — in addition, these data lines — moreover, a trace (tracking.) Although 
a tracking and synchronous bit is included, below, it is called a "clock bit." The requirements of 
using many clock bits within the low of each data line directly reduce remarkably the amount of the 
digital data which may be memorized in each low. Furthermore, if the low of the data line which has 
a clock bit receives breakage, such a clock bit is lost, and although it is were common when the 
photocopy of such a bar code was carried out or it was transmitted by the facsimile system, 
although it is not impossible to decode the information encoded by the bar code, it will become 
difficult. 

[0008] For other examples of a two-dimensional bar code, U.S. Pat. No. 5,083,214 to (1) Knowles 
(Knowles) and this are; and (2) SANTO which indicate the two-dimensional bar code system which 
needs the clock bit embedded in the coded data itself. ANSERUMO (Sant'Anselmo) and U.S. Pat. 
No. 4,924,078 to other persons, and this contain; which indicates the two-dimensional bar code 
system by which the boundary (cell border) of the eel of orientation (orientation) and/or timing is 
included in the own body of a bar code. 

[0009] In addition, the approach for printing and reading a two-dimensional bar code and this without 
both the patent application "clocks under connection" (it applied on December 8, 1995) In the serial 
(serial) number 08/No. ("'280 application") 569,280, although this content is clearly woven in by 
reference in this The two-dimensional bar code without the clock of four sides of a bar code which 
has a boundary (border) on one is indicated at least, and this boundary is established in the outside 
of the own range of a bar code. By the way, this two-dimensional bar code is called "PANAMAKUSU 
(PanaMarks)" (trademark). Although a two-dimensional bar code 10 is printed by the bottom corner 
of a right hand of the printing page 1 1 so that it may be described by drawing 1 A in this, this 
location is completely arbitrary. 

[0010] In the example described by drawing 1 A, the part of the remainder of the printing page 11 is 
occupied in the printing text 12. However, like, even if those who become skillful in a technique are 
the prints which will be understood and which were generated by what type of computer, for 
example they are a spreadsheet or graphics, they can be replaced with the printing text 12. The 
two-dimensional bar code 10 described here at drawing 1 B is equipped with the boundary 13 which 
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exists on all four of the sides. Although a boundary 13 is only needed on one of the four sides of a 
two-dimensional bar code 10 so that it may fully be indicated by '280 application, typically, it is 
contained on all four sides by the reason for esthetic. 

[001 1] Moreover, the approach for printing the two-dimensional bar code and this which do not have 
both the patent application "boundaries under connection, and do not have a clock, and reading" (it 
applied on June 1, 1998) In a serial number 09 / No. 088 or 189 ("'189 application"), although this 
content is clearly woven in by reference in this It is indicated with the approach which the two- 
dimensional bar code (shown in drawing 2 in this) which does not have a boundary and does not 
have a clock prints this, and reads. The display with the 1st notation which needs that the display 
21 with two alternative-notations about a bar code etc. (symbologies), i.e., four corner bits, is black, 
the display with the 2nd notation for which the black corner bit 21 is not needed (when printed by 
the white background), and ** are shown in '189 application. Similarly, so that resemble the 
explanation about the flow chart of drawing 8 A and it may be indicated [ be / they / the two 
alternative-approaches / setting / for reading the bar code of drawing 2 , i.e., under / of this /, ] 
With the 1st method of operating on the bar code which does not need a corner bit, so that be alike 
at the explanation about the flow chart of drawing 8 B and it may be indicated [ be / it / under / of 
this / setting ] The 2nd approach and ** which operate on the bar code which needs to have a 
corner bit are indicated by '189 application. 
[0012] 

[Problem(s) to be Solved by the Invention] Although two approaches for reading the bar code 
indicated by '189 application give the result for which satisfaction goes Although it is indicated in 
relation to drawing 9 A and 9B in it by the result given by the location detection step 70 of drawing 
8 [ of '189 application ] A, and 8B when a bar code is printed on a page with a complicated 
background It is existence (that is, it has width of face equal to this it is narrower than the width of 
face of the bit block in a bar code, or) of the noise conditions of a single line especially. It was the 
line which crosses a bar code to arbitration, and this was faced that it might often generate in the 
faxed document and the document printed by the printer which is not good as for maintenance, and 
it was found out that it is a thing inferior to optimum. In addition, drawing 8 [ of '189 application ] A 
and the skew include angle of the Howe conversion (Hough Transform) of 8B (distortion include 
angle.) in order to make processing speed increase skew it can set to the estimated step 71 of angle 
— modification — having — obtaining was found out. Moreover, the estimated step of the skew 
include angle of template adjustment of drawing 8 B of the '189 application which it needs for a bar 
code to contain a corner bit, and the number of bits which may be memorized in a bar code is 
decreased, and has the processing speed inferior to optimum is the skew (distortion.) of the Howe 
conversion of this invention. By the increment in the processing speed of the estimated step of 
skew, it is not indispensable (required) any longer. 

[0013] Therefore, it is the object of this invention to offer the approach of decrypting the 
information encoded in digital one in the format of the two-dimensional bar code which does not 
have the boundary printed on print media and does not have a clock that it can operate under 
existence of a complicated background. It is the object of an addition of this invention to offer the 
approach of decrypting the information encoded in digital ones in the format of the two-dimensional 
bar code which does not have the boundary printed on print media and does not have a clock of 
having the improved processing speed. Are this invention and it is the further object to offer the 
approach of decrypting the information encoded in digital one in the format of the two-dimensional 
bar code which does not have the boundary printed on print media and does not have a clock which 
does not contain a corner bit. 

[0014] It is other objects of this invention to offer the approach of decrypting the information 
encoded in digital one in the format of the two-dimensional bar code printed on print media which 
does not need to be included although a boundary is included. Other various objects, advantage, and 
the description of this invention will become clear from the following detailed explanation easily, and 
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the new description will be pointed out especially by the attached claim. 
[0015] 

[Means for Solving the Problem] the epitome of invention — the low of a data pixel and column 
(train.) with which these and other objects express the encoded data bit It realizes by the approach 
of decrypting the randomized information by which it was printed on the medium which human being 
can read in the form of the bit map of column. Each of a data pixel is the 1st or the 2nd, or has a 
color. A bit map has fixed size and is surrounded by the external field of the pixel of a uniform color 
substantially [ fixed ]. The boundary of a contrastive color may exist in an external field (outer 
region). The medium which human being can read digitizes a bit map (a graphic form is read and 
evaluated.). In order to carry out digitize, it is scanned first and, subsequently to the gray scale 
display (grayscale representation) of the pixel base, is formatted. The gray scale display of the pixel 
base is changed into the binary display (binary representation) of the pixel base by setting up the 
threshold level on the strength based on a gray scale display, being larger than a threshold, or 
changing a pixel equal to this into the 1st level, "0", and changing a pixel smaller than a threshold 
into the 2nd level, "1". [ i.e., ] [ i.e., ] 

[0016] Location detection of the low of the digitized bit map and the boundary of a column is carried 
out by crossing the binary display of the pixel base and moving an aperture (window) in a step-mode 
(stepwise fashion) with a fixed pattern. When the part of the display surrounded by the aperture is 
examined in order to judge whether the part follows the property beyond 1 or it of a bit map, and the 
part follows the property beyond 1 or it of a bit map at each step, the boundary of the digitized bit 
map is set up as a boundary of an aperture. The skew include angle of the digitized bit map is 
judged, and when required, the skew of the digitized bit map is removed so that a skew include angle 
may be substantially reduced by zero. The digitized bit map is mown after that (cropped), is read 
from the bit map by which the binary data was digitized, and generates the one-dimensional array of 
digital data by this. One-dimensional array has randomization finally dispelled (is derandomized), an 
error correction is applied, and the digital display of encoded information which does not have an 
error substantially is generated. 

[0017] In the one example, the aperture used at a location detection step (locating step) possesses 
the core region (core region) corresponding to the fixed magnitude of a bit map, and the 
monotonous field (quiet region) corresponding to an external field. A trial possesses judging whether 
the part of the display surrounded by a core region and the monotonous field is examined 
separately, and those parts follow the property beyond 1 or it of a bit map and an external field, 
respectively. Preferably, pixel distribution of each field is examined, it judges whether it enters within 
the limits of fixed, and checks that a bit map exists in an image (verify), that is, probably the bit map 
in a core region has about fifty-fifty pixel (even) distribution, and the external field has the pixel 
distribution in which either "0" or "1" has a pixel (plurality) near 100%. 

[0018] When the part of the display surrounded by a core region and the monotonous field follows 
the property beyond 1 or it of a bit map, the boundary of the candidate field of the digitized bit map 
is set as the boundary of a core region. In addition, if it is found out that the part of the display 
surrounded by the aperture satisfies a pre- trial, the part surrounded by the core region will also be 
mown, the external boundary of the bit map of the candidate in it will be judged, an external 
boundary will be compared with the fixed dimension of a bit map, and it will check further that a bit 
map exists in an aperture. 

[0019] In other examples of this invention, a skew include angle is preferably judged using a finite 
state recognition machine (finite-state recognizer) by carrying out location detection of all the 
horizontal or vertical edges in the candidate field by which location detection was carried out first. 
The coordinate showing a horizontal or vertical edge of the horizontal or vertical line in the 
candidate field by which location detection was carried out is calculated using the Howe conversion 
from it. Finally a skew include angle is calculated as an include angle between the vertical line 
showing the column of the pixel in the horizontal line showing the low of the coordinate of the 
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horizontal or vertical line in a candidate field, and the pixel in a display, or a candidate field, and **. 
As an option, location detection of the both sides of (optionally) and a horizontal and vertical edge 
can be carried out, and a skew include angle can be calculated using the both sides of a horizontal 
and vertical edge. 

[0020] A candidate field is divided into two or more horizontal and/or vertical fields in the example 
of further others. A preliminary skew include angle is calculated about each of two or more 
horizontal and/or vertical fields, it is chosen from a skew include angle with a preliminary skew 
include angle by the vote method, that is, a median is chosen. 

[0021] Although it does not have it meant for it to be given by the approach of instantiation and to 
restrain this invention only to it, he relates the detailed explanation below brief explanation of a 
drawing with the accompanying drawing, and it will be understood by best. 
[0022] 

[Embodiment of the Invention] ROPURESUCHI (Lopresti) by which both detailed explanation of 
suitable operation was entitled "optical character recognition which can be guaranteed", U.S. Pat. 
No. 5,625,721 to other persons, and No. 5,703,972, Although this content is clearly woven in by 
reference in this as fully indicated by U.S. Pat. No. 5,748,807 entitled "the approach and means" for 
improving optical character recognition of a printing document by the list It can encode by computer 
in the case of the computer processing of that which they follow in case the content of the 
document, a layout, a generation, and the information about retrieval (retrieval) draw up a document 
first. The encoded document information can be offered from it by the two-dimensional bar code 
generated on the front face of the printing version of a document. The resolution capacity of coding 
which can carry out current utilization and which progressed, and printing can hold the information 
to 30,000 bits in the tooth space (space) of an only 1 square inch. Therefore, chisel constraint is 
carried out at the amount of the tooth space on the front face of the document which can encode 
the content of all the documents, advances theoretically for a two-dimensional bar code, and is 
made into a sacrifice so that it may be taught by the application mentioned upwards. 
[0023] Or it is connected with an optical page scanner, a bar code scanner with completely separate 
it can scan a two-dimensional bar code, and can supply information to the accompanying system 
equipped with the software of suitable recognition and a decryption. The decrypted information is 
used by the scan system, in order to improve more recognition of the document which created the 
new version of a document or was scanned from it, a rendering, and an error correction. About the 
suitable example of the finite state recognition machine discussed about drawing 8 below, if the scan 
resolution of a scanner can establish a 3x3-pixel matrix at least about each logic bit of a two- 
dimensional bar code, in order that it may decrypt a two-dimensional bar code, it is not 
indispensable that such a bar code scanner and a scan system get to know the print resolution of a 
two-dimensional bar code. 

[0024] The information encoded in the form of the two-dimensional bar code can be used in order 
to improve more the software tool already used in order to draw up the document of paper. An 
example includes application of multimedia like a word processor, a spreadsheet, object-oriented 
graphics, and voice record and a photograph image pick-up. 

[0025] The boundary 13 used for the two-dimensional bar code 10 of drawing 1 was not the 
important description of invention indicated in '280 application, in order for most procedures used as 
the key indicated in '280 application to operate irrespective of whether a boundary exists or not. 
However, ten was used by the step of a skew estimate and skew correction (deskewing) in'boundary 
280 application. 

[0026] Drawing 2 shows the example of the display with the notation of the two-dimensional bar 
code introduced in '189 application etc. A two-dimensional bar code 20 possesses the set with 
which the data bit was encoded in the two-dimensional grid. Typically, each encoded data bit is 
printed as a matrix of the pixel 23 of black or white, the pixel matrix which expresses one data bit 
preferably — a square — it is — 1x1 matrix — being small — or 6x6 matrices — or it may be 
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larger than it. The matrix which is not a square may also be used. In the display with the notation of 
a two-dimensional bar code 20 etc., a clock or a boundary is not required and indispensable. 
Although size's being supple and thing ** that the only requirements about size are only knowing the 
size of the array by which the read process's was encoded may be accepted, in a suitable example, 
a two-dimensional bar code 20 is the array of the data bit of 20x20 memorized by the matrix each 
bit of whose is 9x9 pixels. 

[0027] Two different examples of the display with the notation of a bar code etc. are indicated by 
'189 application. In the 1st example, four corner bits 21 are always black (when printed by the white 
background). Four corner bits 21 in the 1st example are called "support" bit. The remaining data 
bits in the 1st example of '189 application are made pseudo-random (are pseudo-randomized), and 
can hold any combination of the information on desired, and an error correction bit. The display with 
the notation of the 1st example etc. has a small skew, and when the two-dimensional bar code 20 
has not received any breakages, a good skew estimate is offered. 

[0028] However, putting the support bit (anchor bits) 21 on a corner makes effect of breakage of 
them easy to be influenced. In the 2nd example indicated by '189 application by such a reason, there 
are no requirements for the support bit 21 , and it is only the array of the data bit of NxM, and a 
two-dimensional bar code 20 is N=M=20 preferably, and offers storage of the information to 50 
bytes (400 bits) in this case. In the 2nd example, all data bits are made pseudo-random and can hold 
any combination of the information on desired, and an error correction bit. The conventional 
Hamming code (7 4) is preferably used as an error correcting code for detecting and correcting 
random noise, and a two-dimensional bar code can hold the information to 28 bytes (224 bits) in this 
case. 

[0029] Drawing 3 illustrates the step contained in coding/decryption process. Except for the case 
where it is discussed in this about the approach of this invention, each step is indicated more by the 
detail in '280 application and/or '189 application. Between coding processes, the input data of the 
format of the bit stream of 1 -dimensional linearity is first processed at step 30, can add the error 
correcting code ("ECC":error correction code) of the standard block base, and is randomized at 
step 31, and a map is carried out from a 1-dimensional bit stream at step 32 at a two-dimensional 
display, i.e., a two-dimensional bar code, and a two-dimensional bar code is eventually printed at 
step 33. These steps are repeated by the reverse order, the two-dimensional bar code printed at 
step 34 is read, the map of the decryption process is carried out from two-dimensional at step 35 to 
a 1-dimensional display, randomization is dispelled at step 36, finally ECC is applied at step 37, and 
it carries out regeneration of the bit stream of "raw" (row) linearity. Especially, the approach of this 
invention is used in the read step 34. 

[0030] Drawing 5 illustrates the step in the read procedure of this invention. It will be considered 
that the pixel which first the scanned gray scale image is changed into black and white by the 
threshold application step 100, and has level [ lower than the level on the strength which it was 
considered that the pixel which has the level which is equal to the level on the strength which a 
certain level on the strength was dynamically chosen at that time (namely, the average value or the 
median of a pixel value), and was chosen, or exceeds it was black (or white), and was chosen ] on 
the strength is white (or black). Next, in order to speed up processing, the resolution of the scanned 
input image is dropped on step 102 as an option so that it may be discussed further below 
(reduced). By the slide aperture method (sliding window method) of this invention, location detection 
is carried out and a candidate's two-dimensional bar code field is extracted from an input image so 
that it may be further discussed about drawing 4 , and 6 and 7 below. Supposing it is judged with a 
candidate field containing a two-dimensional bar code, a candidate field will be extracted from the 
image of an original copy at step 1 04 (being the resolution of an original copy). And the skew include 
angle of the two-dimensional bar code in a candidate field estimates by the approach of this 
invention at step 106 so that drawing 8 in this and 9 may be indicated further. 

[0031] If a skew include angle is known, it will once be corrected as occasion demands at step 108, 
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as '189 application is further indicated by the detail. Especially, although the skew include angle phi 
is larger than the minimum threshold alpha in which it cannot read in and step 1 12 cannot read a bar 
code with dependability any longer at more than this, however when smaller than the 2nd threshold 
beta, the simple skew correction approach is used. From the 2nd threshold beta by which the skew 
include angle phi is typically set as the skew of 7 times, when large, the skew correction process by 
the trigonometry which needs many processing times is used by the simple skew correction 
approach. The simple skew correction approach uses the shear rotation method (shear rotation 
method), and is fully indicated in '189 application about drawing 16 [ in it ] A, and 16B and 16C. The 
skew correction process by trigonometry is also fully indicated about drawing 17 in it in '189 
application. 

[0032] As an option, a candidate field is mown at step 1 10 and creates the boundary exactly made 
into the perimeter of a two-dimensional bar code so that it may be indicated further below. Finally, 
in step 1 12, the information encoded by the two-dimensional bar code is read in a candidate field as 
'280 and '189 application is fully indicated. In order to check that a candidate field includes the 
property that a two-dimensional bar code has it, when it may be examined in the both sides of the 
mowing step 1 10 and the read step 112 and the candidate field does not include such a property, 
processing can resume retrieval of return and a candidate field to the location detection step 104. 
[0033] Although this step will not have the need which those who become skillful suitably in a 
technique will understand clearly of performing, like if the resolution of an image may be dropped on 
other factors and processing speed is not a technical problem, the 1st step 102 of a read process is 
the factor of 4 preferably, drops the resolution of an image and speeds up the location detection 
step 104. Preferably, the subsample of the input image is carried out simply (sub-sampled), and it 
creates the image of a low resolution more. It indicates how the image (reduced resolution image) of 
resolution with which the following formulas were dropped on this approach from the input image of 
an original copy is generated. : R(I, J) =0 (row_skip*I, col_skip*J) (1) 

the range — :0 <=Krow_m/row_skipO <=J<col_m/coLskip — R (x y) displays the dropped image 
(reduced image), it is here and it is [ O (x y) displays the input image of an original copy, and / 
row_m and col_m display the vertical and horizontal size of an input image array, respectively, and ] a 
sampling factor respectively vertical [ row_skip and column.skip ] and horizontal. Preferably, both of 
row_skip and column_skip are equal to 4. Those who become skillful suitably in a technique may be 
replaced with the suitable approach by which the approach of the others which drop the resolution 
of an input image which will be understood clearly is indicated by the formula (1) like. 
[0034] The location detection step 104 judges the location of the two-dimensional bar code in a 
given document image. The way of simple location detection based on distribution of the histogram 
of the projection that an image pixel of the approach of the advanced technology location detection 
which is indicated by '280 application is horizontal, and vertical (scheme), Patent application which is 
under [ both ] connection "the approach (amended) of carrying out location detection of the two- 
dimensional bar code in which the machine read in an image is possible" (it applied on March 17, 
1997) The way of the mathematical morphology (morphology) base indicated by the serial number 
08/No. ("'347 application") 822,347 is included. Although the way of simple location detection '280 
application is comparatively quick regardless of the location of the two-dimensional bar code in an 
image, the two-dimensional bar code is printed on the complicated background, it has a bigger skew 
include angle than 5 times, including a single line noise, or, in **, the optimal result is not offered. 
Although the way of location detection of the morphology base '347 application can deal with a 
document background like a printing text, it cannot deal with a complicated background like the dark 
background 220 of drawing 4 , and is not so efficient in respect of processing speed. The approach 
indicated at the following of this invention has the useful property of the approach of both advanced 
technology, and when printed on the document with which it has a complicated background like the 
dark background 220 of drawing 4 , it can carry out location detection of the two-dimensional bar 
code. 



http://www4.ipdl.ncipi.go.jp/cgi-bin/tran_web_cgLejje 



4/26/2005 



JP^000-200321,A [DETAILED DESCRIPTION] 



Page 8 of 1 5 



[0035] Next, when it (two-dimensional bar code) is printed in order to improve the accuracy of a 
location detection process in case a two-dimensional bar code 210 is contained in the printing 
intermediation inside of the body including a complicated background like a background 220, if 
drawing 4 is referred to, the monotonous area 200 of a white tooth space is shortly created clearly 
around a two-dimensional bar code 210. The monotonous area 200 improves the accuracy of a 
location detection process under existence of the skew of a line noise and a two-dimensional bar 
code again. As shown in drawing 1 A, when a two-dimensional bar code is put on the corner of a 
document of the outside of the edge (margins) where a content of a document like a text or 
graphics exists in it, the field of a white tooth space exists essentially. However, when a document 
does not include the field of such an edge or other white tooth spaces, a far difficult situation 
appears. Therefore, by needing existence of the monotonous area 200 around a two-dimensional bar 
code 210 for a designation target, a two-dimensional bar code 210 may be put on what kind of 
location on the document which has a complicated background so that it may generally be shown in 
drawing 4 , and in addition, it is still read by the approach of this invention. 

[0036] Although the location detection step 120 of drawing 5 uses the data that location detection 
of the two-dimensional bar code is carried out in the center of a monotonous area (quiet zone) 
(white field), this combination can be printed also on what kind of kind of document background. 
Thus, a two-dimensional bar code is surrounded by the white border area as shown in drawing 4 . 
Although those who become skillful suitably in a technique need substantially for a monotonous area 
to have [ which will understand clearly ] that all pixels are the same colors there like, the specific 
color may be black or white (or in the case of a color document, other colors are sufficient and this 
is changed at the threshold step 100 at black or white). The location detection step 120 must allow 
for example, the "spot (speckle)" noise of a certain level which may be introduced into an area 
monotonous between printing or a scan, and a line noise. 

[0037] The slide aperture 300 illustrated by drawing 6 is used for the location detection step 120, 
and it carries out location detection of the two-dimensional bar code in an input image. In the 
location which crossed the input image, was moved and was chosen, especially the slide aperture 
300 is used, in order to extract the part of the image of the slide aperture 300 within the limits. The 
part from which the image was extracted judges [ it ] whether the candidate field of a two- 
dimensional bar code exists in it so that a blank test may be carried out and it may be discussed 
further below, the slide aperture 300 — two field:(1) core regions 310 and (2) — it has the 
monotonous field 320. A core region 310 corresponds to two-dimensional bar code itself, and the 
monotonous field 320 is equivalent to the monotonous area of a two-dimensional bar code. 
Therefore, the size of two fields is decided to be the size of the two-dimensional bar code 210 and 
the monotonous area 200 which are mainly shown in the specification of a two-dimensional bar 
code, i.e., drawing 4 . However, in order to accept the situation which is carrying out the skew to the 
peak with a two-dimensional bar code since the size of the ** type aperture which is needed since 
a two-dimensional bar code is included increases when the two-dimensional bar code is carrying out 
the skew so that it may be shown by the two-dimensional bar code which carried out the skew in 
drawing 6 , the size of the core region of the slide aperture 300 is larger than the size a two- 
dimensional bar code is expected to be a little. In addition, what a two-dimensional bar code is 
expanded a little between the processes of printing and/or a scan again, and is still done in addition 
for the location detection of this description by the approach of this invention is allowed (allow). 
[0038] The various retrieval patterns for the slide aperture 300 may be used. Although it is easy for 
this to carry out although a retrieval pattern can depart from an image top left corner and can scan 
one every low and each low from the left to the right as shown in drawing 7 A in order to be easy, 
isn't any pure knowledge (a priori knowledge) about the location of the two-dimensional bar code in 
a given image used, and it is not so most efficient the retrieval approach. 
[0039] A two-dimensional bar code is usually actually printed by the fixed location in a page. 
Therefore, only the small part of the whole document image needs to be scanned by the slide 
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aperture 300 in the case of a decryption. This small field is obtained by the equipment usually 
scanned according to a location like each corner of a document where a two-dimensional bar code 
is expected. If a once small field (unit) (or field (plurality)) is extracted, a two-dimensional bar code 
sometimes seems to be more closer to a center than it is close to the boundary of the extracted 
small region. 

[0040] Although it departs from the center of the extracted small region and spreads outside by the 
whorl's pattern as a suitable retrieval pattern is shown in drawing 7 B, the location detection of this 
is allowed to be carried out much more nearly promptly than the simple approach by which the 
candidate field of a two-dimensional bar code was discussed about drawing 7 A. However, operation 
of this retrieval approach is more complicated, and is obtained. Therefore, from the retrieval pattern 
of drawing 7 B, the jump low retrieval pattern Gump row search pattern) for which it looks for every 
Low on the extracted small region as the retrieval pattern quicker than the retrieval pattern of 
drawing 7 A whose operation is not complicated is shown in drawing 7 C is used, and an alternative 
may carry out. As shown in drawing 7 C, a jump low retrieval pattern starts retrieval in a central low, 
and jumps it on 1 low and under 1 low from a central low, and it jumps on 2 lows and under 2 lows 
from a central low, and it searches for each low until it arrives at the top (top) and the bottom 
(bottom) of a small region which the candidate field of a two-dimensional bar code was found out, or 
were extracted. About each low, it looks for a jump low retrieval pattern from the left to the right. 
Although the pattern of the whorl of drawing 7 B is not efficient, it is easier to carry it out. 
[0041] Furthermore, if the improved effectiveness is required, each retrieval pattern discussed in 
this can be changed into retrieval by skipping some scan paths (scan path) so that it may search, 
only by meeting the path of an even number number shown for example, in drawing 7 A-7C. 
[0042] In case a slide aperture passes through each location, it checks, in order to see, whether the 
image field in the slide aperture 300 includes a certain property of a two-dimensional bar code, and. 
As shown above, the bit in a two-dimensional bar code is randomized, and includes uniform 
distribution of a bit. In addition, the size of the outline of a two-dimensional bar code is known, and 
the two-dimensional bar code is surrounded in the monotonous area of a white tooth space. The 
location detection approach of this invention checks an image field at each step, judges whether it 
includes these descriptions, and judges whether an image field should be chosen as a candidate field 
of a two-dimensional bar code. 

[0043] As the first trial in each location, the value of the core-region consistency (Core Region 
Density) of the image in the core region 310 of the slide aperture 300 is examined, and it judges 
whether it enters within the limits of fixed. Especially, probably, the two-dimensional bar code 
uniform enough has the pixel with the black same number, and the white pixel, since the bit in a 
two-dimensional bar code is distributed by the uniform pattern for the reason of a randomization 
process. A "core-region consistency" is defined as a ratio of the number of black pixels to the total 
of the pixel inside [ core-region 310 ] the scan aperture 300. It elapses, or since it is made too 
bright there may be a thing [ that the threshold step 100 discussed in the process of binary-izing of 
a scanner or the top is dark in a two-dimensional bar code field ] for which a core-region 
consistency changes a little and is partly set to low or high level from 0.5. Therefore, the value of a 
core-region consistency may be within the limits of 0.5 fixed [ neighboring ]. 

[0044] In addition, supposing the two-dimensional bar code which should be decrypted includes a 
boundary, the threshold and range of a value of a core-region consistency must be adjusted 
according to accepting the excessive black pixel which exists according to a black boundary (for 
example, if a threshold is [ the range ] 0.45 to 0.55 in 0.5 when a black boundary does not exist, 
when a black boundary exists, a threshold may be [ the range ] 0.50 to 0.60 in 0.55). If a core region 
has the core-region consistency which shows existence of a two-dimensional bar code and it is 
found out, it will continue, otherwise, a slide aperture will be moved to the location of a degree, and 
a trial will estimate a core-region consistency. 

[0045] As the 2nd trial in each location, the monotonous field consistency (Quiet Region Density) of 
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the field in the monotonous field 320 of the slide aperture 300 estimates, and it judges whether it 
enters within the limits of fixed. A monotonous field consistency is defined as a ratio of the number 
of black pixels to the total of the pixel inside [ monotonous / field 320 ] the slide aperture 300. The 
two-dimensional bar code to which the monotonous area 200 does not have any noises (namely, 
black pixel) in the monotonous area 200, excluding [ therefore ] a black pixel ideally and which was 
scanned perfectly will produce the value of the monotonous field consistency of zero, as shown in 
drawing 4 . In order to accept a certain spot noise and a single line noise, some large maximum 
consistency values are chosen from zero in advance as an allowed value. The value of the 
monotonous field consistency to the part of the image in the monotonous field 320 of the slide 
aperture 300 estimates, if it is found out that it is smaller than the preselected value, or equal to 
this, a trial will be continued, otherwise, a slide aperture is moved to the location of a degree, and a 
core-region consistency is estimated. 

[0046] As the last trial, when the image field in a scan aperture enters in the tolerance of the both 
sides of a core-region consistency and a monotonous field consistency, a mowing trial is performed 
further and checks the effectiveness of each field. The mowing step of this invention is based on 
the data that the bit of a two-dimensional bar code is distributed uniformly. Therefore, probably, in 
the 20x20-bit array, the low or column which do not contain any black bits do not exist in the 
candidate field. It succeeds in mowing toward the exterior from a center. It departs from the center 
of a candidate field, and it is continuously scanned until each image low reaches the low which does 
not contain a black pixel from a center to the top of a candidate field, and it is considered that this 
is the edge of the top of a two-dimensional bar code, a low scan — from a center — caudad — 
going — the bottom of a candidate field — and a column scan continues from a center to the 
column of the rightmost of a center to a candidate field at the column of the leftmost of a candidate 
field, and the last, and a scan process is repeated further 3 times. Since each boundary of a two- 
dimensional bar code suits the scanning-line noise from a scan process, or a too bright image 
instead of a single low showing the edge of a two-dimensional bar code, it can be shown by 
existence of a number of lows with which fixed [ which does not contain black ] continues, or a 
column. 

[0047] After a candidate field is mown, the size of a new field is checked to the size a two- 
dimensional bar code is expected to be. If remarkably different size is found out, it is shown that a 
candidate field is not a two-dimensional bar code field, it will be moved to the location of a degree 
and a slide aperture will estimate a core-region consistency. It is effective to check size after a 
mowing process, when removing some fields which may be accidentally detected by the first two 
trials. For example, the text area where it has a certain line spacing (line spacing) and character 
spacing (character spacing) including the font which has size similar to the size which is each bit in 
a two-dimensional bar code may pass a consistency trial. However, mowing a text area usually 
arrives at the connected single element field, i.e., one alphabetic character, and this has size which 
is remarkably different from what is expected to a two-dimensional bar code. 

[0048] Once it is found out that a candidate field suits all three trials, it will be considered that it is 
an effective candidate field. The field which the present location in the image of a slide aperture is 
recorded, and a map is carried out to the image of perfect resolution, and corresponds is extracted 
as a candidate field for the further processing. The corner may be left behind to the outside of the 
boundary of the core region 310 of the slide aperture 300 supposing the two-dimensional bar code 
in a slide aperture has a comparatively big skew include angle. Since it guarantees that the whole 
two-dimensional bar code is extracted, in case a candidate field is extracted from the image of 
perfect resolution, a corner can be recovered by expanding the size of a core region 310 a little, for 
the reason of amplification of the size of an aperture, the mowing step 1 10 indicated any noises 
generated in the extracted field above about the location detection step 104 — the same — a 
mowing procedure [ being inside-out (inside out) ] is used, and it can be removed. 
[0049] Unlike the location detection approach that it is indicated by '280 and '189 application that 
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mowing the two-dimensional bar code which carried out the skew mows the two-dimensional bar 
code which made skew correction correctly to the ability to do breakage to the corner easily since 
the corner will be maintained, the approach of this invention does not mow the candidate field by 
which location detection was carried out before skew correction. 

[0050] The skew estimated approach of '280 application is based on the location of two support bits 
in the corner of the upper left of a two-dimensional bar code, and the lower left in order to calculate 
a skew include angle. As further discussed in it, in order to carry out location detection of the 
corner, the template is used, and in this approach has a comparatively large skew include angle and 
being larger than the skew which is about 5 times, it fails. In addition, the corner of a two- 
dimensional bar code serves as an inaccurate value as a skew include angle which a form is often 
damaged by the noise, consequently is estimated by the approach of '280 application. 
[0051] In order to solve these faults, '189 application indicated the skew estimated technique of the 
Howe conversion base. The Howe conversion is the parameter conversion (parametric 
transformation) which may be used in order to detect the geometric description like a straight line in 
an image. The approach of '189 application extracts the pixel of all level edges by using vertical 
monochrome mask for the whole image, crossing. And the Howe conversion calculates the include 
angle of the line of the longest edge showing the skew include angle of a two-dimensional bar code 
by being performed to the pixel of all the identified level edges. That this approach needs most 
quantity of the processing time In order to detect the pixel of each edge, crossing the whole image 
and making it move a vertical mask In order that it may be because what is done for multiple-times 
access (it depends for the actual count of access on the size of a mask) is followed on each image 
pixel and the Howe transformation method may judge the include angle of the line of the longest 
edge It is because the large various include angles which may exist are examined for the increment 
of 0.5 degrees about the pixel of all edges. 

[0052] In addition, a skew include angle will not be judged by accuracy, when a line noise crosses a 
two-dimensional bar code and it exists, since the include angle judged by the Howe conversion is 
equivalent to the include angle of the line containing the pixel of the maximum number. A line noise 
is a line dominant between the lines of all edges, and this is because a skew estimated procedure 
will be carried out and the include angle corresponding to a line noise will be made to calculate. 
Although the effectiveness of a line is illustrated by drawing 9 A, the line 400 is drawn along the 
bottom of a two-dimensional bar code 410 here. The skew include-angle estimated approach of '189 
application will calculate the skew include angle to incorrectness as it is 0.5 degrees, since the 
dominant line 430 in the image 420 of a level edge is a dominant line. 

[0053] Although based on the skew estimated approach and Howe transformation method of this 
invention, it is accompanied by two important modification which makes this approach that which is 
more practical and reliable. Instead of the vertical mask used for the 1st in '189 application, a finite 
state recognition machine is used and the pixel of the edge of a two-dimensional bar code is 
detected by single passage. Since transition monochrome [ in a candidate field ] and monochrome is 
related to the edge in a logical low and a column, effective transition is judged when the white pixel 
which the number specified after the black pixel which the number specified as drawing 8 with the 
finite state (attributed) recognition vessel for [ this ] being shown by in the form of a diagram 
follows follows continues (or this reverse). Since it may be used in order for this approach to access 
each image pixel only once and to detect either or the both sides of a horizontal or vertical edge, 
this approach is more efficient, in addition, the case where some deformation is in which corner of 
the two-dimensional bar code which it did not need the finite state recognition machine that a two- 
dimensional bar code contains any support bits, either, but was scanned in the skew estimated 
approach of this invention — more — being firm (robust) — it carries out. 

[0054] Especially a finite state recognition machine inspects each pixel which is in each low (or 
column) one by one, and discovers an edge [ being vertical (or level) ]. The transition child 
(transistor) of an edge is defined by the continuation of the opposite color of the 1st color which 
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follows backward [ of continuation of the 1st of the pixel of N individual ] at least and which is the 
2nd of the pixel of N individual at least. The location of the black pixel which causes transition of an 
edge is used as a location of an edge, therefore — for example, four continuous white pixels, four 
continuous black pixels following behind, and three continuous white pixels that continue further — 
since — in the case of N= 4, in the becoming low, only the 5th low pixel is specified as transition of 
an edge — I will come out. However, if it is N= 3 in the same example, the 5th and the 8th pixel will 
be specified as transition (edge) of an edge. 

[0055] next, conditional [ to which it is equal to 3, or N will operate when larger than this if condition 
diagram drawing 8 is referred to ] — the finite state recognition machine which is a state machine 
(conditional state machine) is shown. In drawing 8 , the name of "B" and "W" points out the color 
(namely, black (black) or white (white)) of the pixel in the specific location of the lows or columns 
which are processed. Therefore, in an initial state 500, if the color of the 1st pixel is black, 
processing will move to a condition 501 from a condition 500. If the color of the 1st pixel is white, 
processing will move to a condition 502 from a condition 500 instead of it. Processing continues 
through a state machine and the following low or a column is processed from an initial state 500 in 
the place of the special mark so that it may be discussed further below, until the special mark 
(character) which shows the specific low currently processed or termination of a column reaches. In 
each condition of the point of a condition 500, the increment of the location index I is carried out, 
and the location of a pixel where it is inspected in the specific low or the column is pursued. In 
addition, it is shown in a table 1 , and other operations (operations) of a certain are performed in the 
various condition so that it may be indicated further below. 
[0056] 

condition An operation 501,502 # pixels=2503-506,509,510 

#pixels=#pixels+1 507 # pixels=2 edge_candidate=I -1 508 # pixels^ edge_candidate=I 511,512 

#pixels=#pixels+1 (edge_candidate) It saves. [0057] In the 

condition 501, if the color of the following pixel is black, processing will move to a condition 503, but 
if the color of the following pixel is white, processing will move to a condition 502. Similarly, in the 
condition 502, if the color of the following pixel is white, processing will move to a condition 504, but 
if the color of the following pixel is black, processing will move to a condition 501. As shown in a 
table 1, in the condition 501 and 502, the number of the continuous pixels which encountered is set 
as 2 (if it is why, since it is the white pixel of two continuation in the black pixel of two continuation, 
and a condition 502 in a condition 501). From a condition 501, if the following pixel is black, 
processing will move to a condition 503, and if the following pixel is white, it will move to a condition 
502. In a condition 503, as long as each pixel which encounters succeedingly is black and the 
number of a pixel is under N, processing is continued in the condition 503. every [ whenever a 
condition 503 is passed (is passed) ] — a pixel — the increment of the #pixels of counting 1, i.e., a 
table, is carried out. When the continuous black pixel of No. N reaches, processing moves to a 
condition 505. If a white pixel encounters before the black pixel which N individual follows, 
processing will move to a condition 502. When a series of white pixels encounter first, processing 
moves through conditions 502, 504, and 506 by the color of (in ananalogousmanner) and the 
reversed pixel by the similar method. 

[0058] each of the black pixel which continues in the condition 505 — receiving — processing — a 
condition 505 — continuing — each passage (each pass) — receiving — a pixel — the increment of 
the counting is carried out, it sets actually, and looks for the black pixel of the last in a current 
sequence (continuation), the case where a white pixel encounters in the condition 505 — processing 
— a condition 507 — moving — there — a pixel — counting is set as 2 and the index of the last 
black pixel is set up as "edge.candidate (candidate of an edge)/' edge.candidate is the last black 
pixel in continuation of N individual or the continuous black pixel beyond it. a condition 507 — a 
pixel — counting is again set as 2 (is reset). If the pixel which encounters at step 507 is black, 
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processing returns to a condition 501 and it is begun to carry out counting of the black pixel, and 
since white pixel ** which N individual follows at least following a requirement, i.e., the black pixel 
which N individual follows at least, was not filled, it will set actually and edge_candidate will be 
abandoned, if the pixel which encounters in the condition 507 is white — processing — a condition 
509 — moving — there — a pixel — the increment of the counting is carried out. a white pixel 
encounters — having — and a pixel — as long as counting is under N, processing is continued in 
the condition 509. 

[0059] When it is the arbitration before the white pixel of No. N reaches, if a black pixel encounters, 
since the requirement of return and the white pixel which N individual follows at least has not 
reached a condition 501, processing will abandon edge.candidate. if the continuous white pixel of No. 
N reaches, processing moves to a condition 51 1 and edge.candidate memorizes there — having — a 
pixel — the increment of the counting is carried out. As conditions 502, 506, and 506 were 
described above, the processing which passes along conditions 508, 510, and 512 is similar to what 
was discussed about conditions 507, 509, and 51 1 in the top, and the color of a pixel has reversed it. 
Although edge.candidate of a condition 508 is set as the index which is a pixel at the event, the only 
exception is another side, and since only a pixel with black edge.candidate of a condition 507 may 
be specified as an edge, as shown in a table 1, it is set as the index of the pixel at the previous 
event. 

[0060] Supposing a black pixel encounters a degree in the condition 511, processing moves to a 
condition 508, and since the white pixel which N individual follows at least is encountering (only a 
black pixel can serve as an edge), the black pixel will be set up as edge.candidate. Processing 
continues through conditions 510 and 512 by the method of the processing produced in the 
condition 509 and 511 after the condition 508, and resemblance, the black pixel which N individual 
follows judges whether it continues after the white pixel which N individual follows at least, and if 
that is right, edge_candidate will be memorized as an edge in step 512. If a white pixel encounters in 
the condition 51 1, once processing will move to a condition 506, and it will look for the white pixel of 
the last in current continuation and location detection of the last white pixel will be carried out, it 
will move to a condition 508 and will judge whether continuation of the black pixel of N individual 
follows at least A similar step arises from a condition 512 about the processing which passes along 
conditions 505, 507, 509, and 511. 

[0061] The detection process of an edge continues through the low of a pixel, or a column, looking 
for the black (or white) pixel which N individual follows, and a pixel with the 2nd white (or black) 
color which subsequent N individual follows until the special mark which shows termination of a low 
or a column reaches. The black pixel of the boundary between two continuation on each point by 
which the black (or white) pixel which N individual to which the white (or black) pixel which N 
individual follows follows follows was found out is set up as an edge. 

[0062] If the pixel (horizontal or vertical either or horizontal and vertical both) of an edge is 
detected with a finite state recognition vessel, they will use the same process as what is indicated 
by '189 application, and a map will once be carried out to the Howe field (Hough domain). 
[0063] Although a finite state recognition machine improves the processing speed of a skew 
estimated step, it does not affect the impact of a line noise. It will serve as the line 430 of an edge 
dominant within the image 420 of an edge, when the line 400 passed through a bar code 410 is 
drawn, as shown in drawing 9 A, and the inaccurate result related with a skew include angle when 
the line is not drawn on the own level (or it is vertical when a vertical edge is detected) shaft of a 
bar code by parallel will be produced. The line 430 of drawing 9 A becomes the cause which a skew 
include angle estimates to be 0.5 degrees and incorrectness. In the estimate of the skew include 
angle of a two-dimensional bar code, in order to reduce the impact of such a line drawn on 
arbitration, the approach of this invention divides into many fields the image of the level edge 
created with the finite state recognition vessel. A skew include angle is judged about each field, the 
way (voting scheme) of vote is used and the skew include angle which is likely to express the actual 
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skew most is judged. 

[0064] The image of a level edge is divided into three fields like the image 420 top field 440 of the 
level edge of drawing 9 B t a staging area 450, and the bottom field 460 by the suitable approach. A 
skew include angle is judged about each field, that is, it is 5 times about the top field 440 and a 
staging area 450, and is 0.5 degrees about a bottom field (based on the line 430 of the edge resulting 
from a line 400), and a median, i.e., 5 times, is chosen as a desirable actual skew include-angle 
estimate. Many approaches for [ which those who become skillful suitably in a technique will 
understand clearly ] carrying out the way of vote exist like. 

[0065] In this invention, it is the expression of processing speed, and since the time and effort 
(overhead) of everything with least median is offered, a median is used. Other methods (plurality) of 
judging a skew include angle contain using the skew include angle generated most frequently 
(namely, majority) or a more complicated load technique (namely, load vote). Since it will probably 
influence only a single field as the line 400 illustrated in drawing 9 B when the line noise which 
affects a skew estimate exists, the way of the skew estimate of these many fields is firmer than the 
approach of the advanced technology to the line noise of arbitration. It is not the dominant line 
which is surely carrying out the comparatively big include angle, and affects a skew include-angle 
estimate about the pixel of the edge of the image of a level edge, if the line noise which crosses one 
or more fields exists, those who become skillful suitably in a technique understand clearly — will 
come out and I will be — like, based on detection of the both sides of a horizontal and vertical edge, 
the image of an edge may be divided into the field of horizontal and vertical both sides, and may be 
examined by one of the ways of vote. 

[0066] The approach of this invention allows removing the need for the support bit of a two- 
dimensional bar code, and continuing the skew estimated step of the Howe conversion base after 
that using a finite state recognition machine, in order to carry out location detection of the edge 
pixel, as discussed in the top reduces the effect of this deformation of the corner of a two- 
dimensional bar code. In addition, the way of vote of many fields makes the immunity over the 
background noise, especially line of the skew estimated approach of this invention increase further. 
[0067] To the skew of bigger level, the approach of trigonometry is used [ as opposed to / as it is 
further discussed about step 108 of drawing 5 R> 5 in a top once a skew include angle estimates, 
and explained more to '189 application at the detail / the skew of smaller level ] as an alternative 
using a shear rotation method, and the skew correction of the candidate field is made. Although the 
boundary of a two-dimensional bar code is judged by the mowing step 1 10 of drawing 5 as an option 
after correcting a skew include angle Although a tighter (tighter) threshold is used and this checks 
the effectiveness of the candidate field of a two-dimensional bar code since skew correction is 
already made and a certain effective bits are not cut off The same inside-out approach as what was 
indicated above about the location detection step 104 is used. If a candidate field is mown, the 
dimension will once be compared with the dimension a two-dimensional bar code is expected to be. 
If dimensions differ greatly, a two-dimensional bar code will not exist in a candidate field, but as 
shown in drawin g 5 , processing will return to the location detection step 104. If a dimension enters 
within limits [ near / the size of a two-dimensional bar code ], processing will read and it will 
progress to step 1 12. 

[0068] At this event, location detection is carried out, skew correction is made and the scanned 
two-dimensional bar code is mown firmly. Although the following step is reading a data bit, this 
changes a two-dimensional bar code into a 20x20-bit array from the image field currently displayed 
as a meeting each bit of whose is the pixel of black or white in the suitable example of a logical 
value. Since the display with a two-dimensional bar code notation etc. is clock needlessness, note 
that there is no fixed reference pattern which helps to orient a read process. However, the logic 
size of a two-dimensional bar code is a square which is known in advance, for example, has 20 bits 
each side in a suitable example. 

[0069] Furthermore, it is that which is made pseudo-random between coding processes (are 
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pseudo-randomized), and a logical low and near the edge of a column, does every specific low or 
column of a pixel also show higher distribution of monochrome and monochrome transition, and, 
probably, as for the bit in a mark, shows lower distribution near the center. This process is fully 
indicated in '280 application. If established according to the process in which a horizontal and 
vertical center line is once indicated by '280 application, a bit will be read in a two-dimensional bar 
code by recording the pixel value on the intersection of each horizontal and a vertical center line 
(for example, it setting up with ** "white" pixel value = "0" and ** "black" pixel value = "1"). 
Although '189 application indicates the clock approach by which it was improved for reading a bit 
from a two-dimensional bar code about drawing 18 A-18D This lowers an error rate by choosing the 
array of the output which shows that the ECC step 37 of drawing 3 has the minimum error number 
by reading a bit to each of four possible directions, and creating four different arrays which 
expresses data by it. Supposing it is judged by ECC and a read step goes wrong again here, as 
shown in drawing 5 , processing can return to the location detection step 104. 

[0070] Although it was shown and this invention has been indicated especially, referring to a suitable 
example and its various viewpoints, I will be understood by the person of the usual skill [ in / in that 
it may succeed in various modification and corrections / a technique ], without separating from the 
meaning of invention, and the range. Being interpreted as that in which the attached claim contains 
the example indicated in this, an above-mentioned alternative, and all its equivalent is meant. 
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* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1 A] Drawing 1 A is drawing which illustrates typically the two-dimensional bar code of the 
'280 application printed on the page of a printing text, 

[Drawing 1 B] Drawing 1 B shows the example of the two-dimensional bar code of '280 application. 
[ Drawing 2] Drawing 2 shows the example of the two-dimensional bar code by this invention. 
[Drawing 3] Drawing 3 is a flow chart which shows the step for encoding and decrypting information 
on the print media by this invention. 

[Drawing 4] Drawing 4 shows the two-dimensional bar code which has the monotonous area 
established in the surroundings of a bar code and which was printed on the print media which has a 
complicated background. 

[Drawing 5] Drawing 5 is a flow chart which indicates how the two-dimensional bar code by this 
invention is read. 

[ Drawing 6] Drawing 6 shows arrangement of the slide aperture used as a part of location detection 
approach of this invention. 

[Drawing 7 A] Drawing 7 A, and 7B and 7C show three alternative-examples of the retrieval pattern 
used as a part of location detection approach of this invention. 

[Drawing 7 B] Drawing 7 A, and 7B and 7C show three alternative-examples of the retrieval pattern 
used as a part of location detection approach of this invention. 

[Drawing 7 C] Drawing 7 A, and 7B and 7C show three alternative-examples of the retrieval pattern 
used as a part of location detection approach of this invention. 

[ Drawing 8] Drawing 8 is drawing of the finite state recognition machine used in order to detect an 
edge pixel in the skew estimated approach of this invention. 

[Drawing 9 A] Drawing 9 A is drawing of the approach of the advanced technology of a skew 
include-angle estimate based on the activity of only the single line within the image of an edge, 
[Drawing 9 B] Drawing 9 B is drawing of the approach of the way of vote used as a part of approach 
of the skew include-angle estimate of this invention. 
[Description of Notations] 

10 Two-dimensional Bar Code 

1 1 Printing Page 

12 Printing Text 

13 Boundary 

20 Two-dimensional Bar Code 

21 Corner Bit 

23 Black or White Pixel 

200 Monotonous Area 

210 Two-dimensional Bar Code 

220 Background 
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300 Slide Aperture 
310 Core Region 
320 Monotonous Field 
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- h* &mwmth-K : £.xh o t , 

^'15ie2^7C^"-3- Kco 1 X(S^ixJ^±0#tt^®^ 
•f !> t-m'm.-t h tzMz , fJIS^t- J: o T ffl ^ ill. Mi SH 

; a.t/i>LH?iegp^HuE2^7c 

ys- 3 - K cOhuIB 1 XlZZtiULtnWmzm-S-t h =0r ^» 

SUE^V^ -fX$il^b-y b V y7"«^$-HUlB?g 

Oif^tLTlSjE^^t, 

[ If *il 2 1] ?tS $ ttfz 2 jIH«^fg««l^l*l^ 2 

r, 

*Pfi«ffilg^S S: ffiffl t T , MIB 2 #7^ 3 - H ^ CO 
7k¥X«SitiOSiSSr«FJT^ftl-ri.7>x-yr ; ^^m^k 

mmtx. mm*^xiimm<7)i%zm^ , Mte2^7t:^- 

-a- HrtOyKTXtiSit^O^SrltSC-rSXx-y 
7° ; atfrnflE^^ .x-^JSSt, file 2 »5c/'C-3- F 1*1 

<r>mm<. s ?-x\imm.<r>%k<r)mmt , mia^s^rt^b 

XT'/7\ 
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[0001] 

(locate) MmM&t:!to(Di&&Zixtz1jmzffl 

-rs. 

[0002] 

L SKfc: o vvc OS^WSill^ti . 3 > f jl — ? (KHmfr L> 

igffl^ h z t uT^mv^t ^ t tx t sitT-j) s . 

WX^ISIS (OCR: optical charact 
er recognition) ti, WMV *W 

^rplM^ftf^-r^ - t £±X 6**. Zti&XCOt Z h . 

m.im%mteWbtztitfx*fo h . 9 9 %^ie^*^ 

3.00 OX^^-rh^-^it^tc^X'3 OfflOO 

[00 03] (ifi«77D-f(i. ffi (XiZ-?47a? J 
/L AW J: a^rfBltfOEPSiM*) ^±(zKtt^iii&^i> L 

- 1 imm&m ( «i « epfflsnjtf- * x 

h) , i*Z)fl£fifcfc:*t LT SSicr 4 A* AfflOSfc^fc: 
li*KWfcJli*v^flWR mUfXTXs v Yls-Y (v 
b 'J y ?X?f®Sl. spreadsheet) cost ( f 
o r m u 1 a s ) , Xt±, tt±^^BBI<0S^-f^^. 

awe**. 

[0004] ris? >v^-?tm}Li,z\smm-£ix& t 

Zbcry. nv\Za.—9 xmts Z t j&* ffi* h > <- a - H (i 
tiSJiawlalS (identification) <07ta6 

^:»x(i^p D pwi5i«^xxA(i. m^m^mmx-mm 

Srl.^ai LT # fc>\*-a- F X* t £ 
JBSft.TSTfc'K 0Ut£\ (H i kawa) (C 



JoTtflHftftSSS. 05 1. 7 7 9mzmit>ix&£ 

[0005] mmiz. fimtmrnztrt-zmfe-?-? 

ff, y'ayyylJohnson) Rl/^CDmo^Zft 
■*-4*Effl*SFS5. 0 60. 9 8 0^-tC|QK$fLTV^ 

xdiz. mmiz$im$ixK:9ft (form) comm^i. 

iz m\ ZtlX # . y 3 y V X&tf * £0fl!!C0*«0^X r 
■Mi. fijffl*^'. «it«0«ah-±^«j(c**^c7)W 

#srAix. ztifrh. lyt'j.-ftzm^tmzimzti 

;l~Ay\*— ^ (Bloomberg) R.V C^^CO^O) 
%W8¥f& 5 . 0 9 1. 9 6 6-f-tclBm§/t-C Jo 0 . -I 
iltil&SC^^Oflrf - (glyph shape co 
de s) <r>mmti:^LX.h^cr,X'h-oX , Z(T>ttm±. 

mixz^'j^im^mt^wzT-^x-h h . 

miayt';L-?lz£~?XWfflt>ti&Zb 1f*imX'fo 
(retrieving), SttW/vT, 

j. - 9 coxm^mm iz-t s . 

[0006] ±a>w J; d HOffil 

r T-9 7-4 >j cr>Mfo?)n*7 (fif. row) $rWTI> 
r-r-^^ t »J 77j iWW 2^7CAN-a-Ki^ 

tt. ^ix-eix2itO r o j t r i j i: 2r^-jicoHi: 

c: tciEtt S ix s -f /i-t"- ^ 2- *'J5g-T 4 . o <y tn^rfa 
<r>ft!,zimZtitzT-9fiK 2^7cA-3- Kfcr-gfiii 

#r-^5-f ^wo^ lefts W$gS: N ys-a-Hco^S 

^sn^ifti c» o r m Mfizmm. ot. itof-^j-f 

[0 00 7] «$£fW:T-*5-f ^o>)ifj-*f- 
h 'J •7 7*2»5&'N*-a-H^figffl-r^fflaWfc:J: 
S^-XxA^Wti, 77^ (Brass) S-Z/'-eoffecO 
#0*ffl1tSF»4 . 692, 6 0 3^, 314 , 754. 
127W^4, 782. 2 2 1 ^^.UJ^ixS. i 
cOv-Xt-ATJI, 2<5:7cvs-a— h'(i, ziyt°^-97° 

it, ^>-FXdf-v-f-<7)j£ffltcJ; 0^tS<i4r-^5 

9£$fmt-t&Ztt,zMz-X. Ztlt><7)-f"-9yj > 

X, (H57^f^. tracking) &tf 
[3]RS<7)t'-y HSr-^trt*. KiTTJi ^D77b*7hj fc 
Bfti'itS. m^z^-9y^ v<r)u*?fi\X'&&<r)?u 

Oct d Srv <- a - k tfmXMZ £tifz K>y r 9 ^ 
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lititf . i cr>£ o a y ? f y F #£;biiT . A- 3 
- F (c»*tk$#ifc« ««r«-t-r 6 i 4: #>\ ^ffiTIi 

[0008] 2&7EA-3- FOflfi^fflti. ( 1 ) J*J 
M(Knowles) £*t-f.&#Effft i l ! lF&5 , 0 8 

3, 2 14f. -IfUi, ^•ft-f-^e*rtK«ii*<i 
^D v?t'7h^iffltt« 2<K7cA-3-F>'A : r 
A4rfettn> : St/ ( 2 ) +tVY Ty-feA-t ( S a n 
t ' A n s e 1 m o ) &tf*<3ffi<?>#fc*tf ^IHWflF 
^4 , 9 2 4, 07 8-^-. .1 ilfi, ^rSHW ( o r i e 
n t a t i o n ) B.V/Xt,£74 5 >-^0-fe;U<7)ii^- 
(cell border) **A-3- F a#<0*ft:F*I 

tf. 

[0009] jni.T , fttc^a+^^rasa r ? o y ? 

< 1 9 9 5¥1 2^8BfcaHB$ix/S» isVTlV 
(serial)#f08/569, 280^) 

( r -2 8oai«j ) iza^xii, z<r,nmmmzx 
r.xm^mzzco'pizmvihttix^&tf, a-3-f 

cr>4 m<7)'J?%< h 1 -o<n±\Z*m (border) 
-th7u -,7cr>?j;^2 #tcA- 3 - F mffl&tlX & 

*) . c: cvmm& <- a - f a *«offiHco*nB!Jfca!*»ix 

4. ^<7)2^7CA-3-F{±^C ry^-?-^^ (Pa 
n a Marks) j km£tlZ>. Z<7>#t,Z 

a^xmi Mzn^zti&x oiz, 2^tca<-^-fi 
[ooio] ai At=«P5:s^sKas0ijK*ju-cti. ep 

giK-^'l 1 ^^^{iWJ-r^f^. F 1 2{zX r>X 

jassfut mwiX'h->x t . Mitfxru y f^- fx 

li^?-* ^XT'i5-?Tt>. lOTf*.* F 1 2i:S#J& 
z.btl&Zt WX'£ 6. HCIl B{C*i^$^2»: 
7CA— 3-F 1 0(2, *<0jaO4o£TO±C3R£-t& 

S»13*Ii4. '2 80ai«fc:-Hi"t=iBttSfLSJ: 
3£» tflf-l 3«i2»:7cA-3-F 1 0<0421C01-PCO 

M£WC{±, <5-*Ui4ffl£T<7>±fc:£-*ilS. 
[OOlllSt, ftfcflW+^fWJIH r«#*t^r< 
? o y ? eo&u 2 &tEA- 3 - FS.1/^ *l* EPH LXtf 
fflPR*Jti^*ftj (1 9 9 8^6 ft 1 Btc|±iP.$it 
fc. v-'JT;F#^-0 9/08 8, 189f ) ( ^ '18 
9iiJKj ) fcfcwcii, itf5rtSHia&CJ:oTIB*W 

^u2iX7CA'-3-H (i<7)4'^[12C^$ix-l.) *>\ 



-3-Ftcra-r^.20£7)ft#W ; 5:ie^-^c £ k-l»^ ( s 
ymbologies), BP^, 4 Otf03— ■/-— h'y F 

2 1 ifimx-h h zti^-mti-^mi cnm^mz x &m 

* (&^1*mzWMZti$>m&) t. H^a-^-t'-y 
F 2 1 jj^g-S t £ ix^r offi 2 (JDSE-^C J: S t . * { 
' 1 89&mz7FZti.X H2C0A-3- 
F^MK4^c0 2oc7)ft i g6^*ffi, BP*>, ^co^tc 
tsv>-Cia8Ac7)7o-f-^-FS.U r -eixtc89-f'2)IJi B ^c: 
tcJ;o-cietfe$ix4J; dtc, 3--f- h' y F iOfiSb L 
F±X'»#-fl)^ 1 . CO+tCtJ 

frCBSBtfO^a-f-v-F&^ixfcM-rSiKHJtc^ 

' 1 8 9i±JHtIB«S$nT^.5. 
[00 12] 

[ ftmmm vxot^hmm^ • 1 8 9 tBf#.tcietg$ 

' n'- a - H Sr SOR 4 ^:*<0 2 o<o^rffiWSIJ£<Off < 

> ; ±lcEnffl$iL4*I^-Wi;, ' 1 8 9&ffi.com8ARXf 
8B£0WrWf777 0tJ: -?"C-^i^4tS* 
«. -HxJi-e<7)+T'H9 AS.1^9 BtRljSLTSBKSir 
ftlzm-mcOSJXgkftCDftlE. (oiO. A 
-rj-FF^iOt' y F7"o-yi?(7)fiJ; O^^^XtiCiXi: 
HL^HiSr^frS . A-3- F$rffim^«tW4^T*o 

<J yfTQifflZixtzJcmizls^X Ui UX3%£L'&& ) 
(cpgLTJi. mmX.*)£Z>i>cr>X'$>Z>Zttf. MSiiZtL 
fc . iJU T , JK * tiJD £ h tzMZ , '189* 

ffl0M8 ARU'8B<T)J\ry^^ (Hough Tran 
s f o rm) O^^i-M (liM, skew a 
ng 1 e ) <7)MMi>>0AT-y7-7 1 fcfcftSSSSS* 4 . $ 

b" y FSr*tfit*^fc U A-3- Fl^tCieitSiX 
fHb'7 FSt$:«^$-fr, #ii=t 0^43Jfta3LK$r*-r 
4. ' 1 8 9ltim<7)m8Bcr)T>y°U- h&£cr>X* a. 

sl- (sft. skew) coawi. o-ax-yrcoayiaus 
[0013] Ltztf-ox. mm^^m^^Tx-m^t 

D -y ^^V> 2&7EA-3- Hcoj^Tr v'^/PWtW 
*^HJcOBfl^)T'$)4. gWS^ilKBa&KSr^rr*. Ep 
A — 3 — F «9Jg5£Tx ; I'ttCttHHCS 2r , 

ib4„ 3-+-t» FSr^fSrW EpeHK«c±fc:W9JS 

ttfimfttf* < 9 O -y ^ (7)^1 % 2 &7CA- 3 - F^ffM 
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[00 14] *»fc-^-C*»*4*<Tt>aw\ EpfM 

xmzmmt±ti&x&?>o. 

[00 15] 

KmtzixtzT-? e y i- £«-r-f- * t- 

^-fe;l-c0o^i: n ?A (?i|„ column)«t'7h7 
•y TcDff^-CAP^Mtf i t #aj*S«Ef*LB=6P»J$ft. 

4 *t4. tt!BW$rfe?Wi#a«. 7t£5fB« (outer 
region) rt£#fcLT APaWIsttf.! 

aj*s«wMi, t y hV'/rif '-*J94x (wmzmx- 

M->Xm§:Vcth<. digitize) -fSfcftlC. A 
tM-7£S£ft. ifc^te^-fe;K- W/VA Air— )V 
(grayscale representati 
on) izy*— 7v t-$ft6. tr^-fe/K— .XOrz'W 

A-r-zumni. x w x^-iummzm^< mmsm 
f^-t/i'^ico^^nn*) r oj <c^nu radio 

/h£v>b?Hr/l-&li§2</Jl^^BP^ r i j \,z$mi-&Z 
t t,Zi. 0 , tr^-fe/^-^CO 2jt*^ (binary 

representat i on) (c3E#s£ft.g>. 

[0016] rV:5M X£ft.7tb\y h7 yrcOo^S.?/' 
rj^A^tt^ti:. tr^-fe;K-^c7)2a^$rSt7]o 
t.ig(window) 5rBt5t60> ^ — y Xfft 

SrfilSt (stepwise fashion) 

-tt-g.cfctcio. «0H»asns. #xf77T. ssk 

£-oXm&tihm.5n<7)&Wi i . *oM0ttfi\Zv h7 7 r 
« l Xti^ftki±<o*ttoc^oT ^£ 3 #>£¥>J5£-f 
4fc*>fcK«3*U -e-cogp^^'t' y b-?-yy°cr>lXl±% 

ny.±.<wm<,zvt-ox\^m&i,zi,t, f^-rxsiifc 

? X § ft* b' -yh^-y 7'cDX* i-«Jg#¥<l5gS ft . 
££ft-g>J:3fc:. f : J^AX^titz\zy b-? yy"<7)A* 

jL-tfm. o . tv? ^ x^fut f 7h7 7 7ti 

■fOf&^iJOflX^ft (cropped) , llbrf-ftf 
fy^ X$ftfcb*:/ h-7yX*^i^tB$iX, £ft.CJ: 
->X. Ti^^^T-9coii!K7xMini±JiS.-th. MUz 
1 ^TCSe^i*^ V¥MkkmttfX (is d e r a n d 
omized), KOfnEjWSffiSft.T . $f*fll««*> 



[0017] 1 ODXIftWCtt. Sf^f77 ( 1 
ocating s t e p ) T'ffiffiS ft t'y h 
V y7*C0fBlS^# $ tC*tJE-fl> (core 
region) . ^mmzttlv*h%&tfffl& ( q 
uiet region)!:, Srftd-fS. ti^«\ 3 

r^ist mm%m&t izx ^xmttih^^^m 
mizim Lx.^tih vmufi* ix^ix t* -yh-?-yrt 

ft^mmt co 1 JXIi^ftJilJitftfStttfiS 3 t' 3 ^Sr« 

#>£*<J5e l . f -yv-? y 7tm&?uz&&?& z t 

m?h (verify).oiD. 3T«H*l*K0t-y h 
■7-yX(ijoJo (even) \Z9^)V^ 

i^-fhX'hb o U r 0 j X*i r i j 

•fft*^l 0 0Xfc2t>W-bA' («») Sr 1 27 

[0018] 37TOW3HflWiar«Wfc: J:^>TH4ft* 
S^WjWJ-J^tr y h 7 y T« 1 X«i-€-ftUl±COWtt^ 

3 Jt-grtcJi . t A XZtitz t' y I- v y 

L. ^tcJ: oTffl^ftl.^^^BuOiS^^^'i.f- 
S i i; 3^5. m $ ft •& =5: h \f . n r ®.mz X o -c H 4 ft£ 
^^^IDK^ftT^cO+cOfiaob' y h V y rvMU 

mftzn^ l . jWMi#A«b*-y h v y rost^w^-at 

Jt^^ft . b" y h V y 7>'f,[*l(:MtS C fc Sr $ 4>IC 

[0019] *56HBo(ffion*swT'ji. tmmaztiK 

i-ZZtlzX*). M£ L<ti*IS*0BSf8» ( f i n i 

te — state recognizer) 5rffll »T . 

x * j. -n wmz s ft & . *fxtai«s s an- . 
mmmmftcoyk^xim&co&commt , 

ft*$ft-l. . ^7*v a >-£LT (optional 1 
y) . * 3 F&t^*lS^)Ja^)5R*-*««]9r««aiSft.6c:fc*« 

lt®$ft^.^i:^T'^?>. 

[00203 $ ^(Cfi!lcO»SCTtCfcv^T{i, tieffiftl&P 

aaso^x^/xjiSfi^sttfc^iiis ft s . ^nw 
tizn^xtmzti. x*j--n ^ - 

ft.?.. 

[002 1 ] HMttfiraittrittBfl 
^Bfl^-eft^(ttc$iJ^-ri»- 1 Sr«BI$ft.* i>WT1i=5: 

v mttt mm t imtmx izmm $ ft a t-$> 
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ho. 

[0022J 

Xf (Lopresti) &U : Z<0{&cr>igl l Zfti-&3m 

m t f-m5, 625. 7 2 . 703, 972 

#>cr>1f&&T/m8. j t II $ tlfd*mW Mm 5, 7 4 8, 
m<r>. nm. Mr^h. mtt&Vtfim (retrie 

va i ) izm-t&ffimv. -xmzmMzftfcthmx< l & 

^ZmKHxco^yt'j.-f&mcomitZ. 
i,z£~>XttmtZixhZttf\£*&* &mtZtifzX9 

f££ ft £ 2 Kit' <- 3 - h' iz X ot . tgf££ ixl. ^ t Ifi 

JtBfcMi. fc^fc 1 y-T-o^-x ( s P a c 
e He 3 0 . 0 0 0 1' y h £ Tcomm^UmX- £ & . L 

[0023] ft¥W^- : JA**-f-tffi£-t&XliZ 
tit\&±< S'llifiO/' <— 3— FM^t-A ! . 2 &tc; n'- 
a - H fcjQE LT . a«WrB«atX«^(W)y 7 h «7X 

■5. a^fLSftfcfiWIWi, ^ftA>4>, AScofPtSrA- 

VIS 9friE£.fc»>li< ^c^fACto 
TfififflSftl. . JaTTH8(cBBl/CB fc £>ftl>3«re 

< t 3 x 3 b^-tr/l^? h U ?A&m£X°Z 2 

[0024] 2&7CA-3- KOffMT1?-^t£ft^tif 

t 0*T « . mi . V-7-Q . XT!/ -y Hi- — K ^7" 

[0 0 2 5] @1«D2&tcA-3-K1 OtCftffl^ft-g. 
tg#l 3{i. *2 8oaj»0+fc:Satt$itfe«i:*4# 

Mvtk&m*. m%-tffti)it&frmHzfrfrht,-fmi? 
•t '280 ttmiza v shs s titz%m<r>mm 

*W«4**»ofc. L*»U lf#10{± '280^11 
fctttvr, X*i-jim OS.y'XJfi-iilE ( d e s 
kew i ng) O^-f-yTfcrAoT. ®ffl£ft7t. 



[00 26] 02te. ' 18 9tti%mz&^xmAZiXfz 
2 &7c; n'- 3 - F CDB^mz J: S ^OCT ar ^"f . 2 & 
tc> <- a - H 2 0 (i . 2 ^TctS^-O'ftCr- ? t' -y h o 

ftfc#-r— *t*-v HI. HX«ieob°^-fe^2 3(?)7b 
<J7AtLXWm$tx&. m£L<li. l|Of-^t' 
•y h J-Sff;*^? h U ^^«JE*»T* 0 . 1X1 
•7b 'J^Xi:/h$<-C4ift< . X«i6x6-7h l J^^.i: 

Xt. ffiffl^ixT^V. 2yC7CM'-3-H2 0tf0lE^ 

<. £tR7U^r^. ^XJigMKttj^ftSdi:. SIX. 

Wm<ryf4 XZta^X^&ZtfzllXfr&t^oZt. 

mmhti%hi)K imtcmmm^za^xii. 2&?nA 

— 3— H 2 0 ti. #t' y H^"9 x 9 b^-fe;^-? h U ^ 
XtCfeii^iX^. 2 0X2 0c0r-^b' y V<rMnX'fo 
h. 

[0027] Kcolfi-f-^t J: |.^20(7)S 

fc&seniJM*. ' i s 9mmi,ztmzixx^&, m 1 ^ 

HSfi^lTii. 4IE03— b'y h2 l*«*K||-C*4 
(evvff*fcE|JJBI§ii.g.*&) . SSi(7)Hi6WctJ^4 
4(I«3--y— b' y h 2 Hi rry*-j b y biW 
ft 6 . '18 9 iiJBfcogS 1 coSIJftCT t tJ » t S » 0 <0 r - 
^ b y h yyjxitZtLX fc •) ( a r e p s e 

udo - randomized) . BfrS3^>ffi#£ f£ OfT 

^- 3 - K 2 0 # V 4 fcf% ^ fgtfC V ^ V ^*§£- 
[0 02 8] L*^b, mzT>#-t*"sh (ancho 

r b i t s ) 2 i£w<ztrf. zix^zmmnfm 

2:Sft J ^-r< LX^h. Zi^obllrX' '189iililt 
IEtt§*l4iB2<9$ft*WKfclrVCIi. ry*-b' y h 2 
l^Sf ! r^< . 2i>5^N'-3-h'2 Oti^tNXMcO 
f-^ b' -y h Oie?iIT'J) 0, »^L<(iN = M= 20X' 
J>0, Cl«i^l:li5 0y^ h ( 4 0 Ob' y h ) £XC0 

mmcoimzim-rz, ^emmmzts^-ai. £x 

<T)T-9 b" -y h^Sm^ y^A-fb^ftTfc 0 . FyTSOlf 

$g i: I s 0 IT jE b y h t <o o frtc h Zh&WX'Z 
S.»*L<«. (7. 4) AS^m* 5 . 5 

^Ay>f X£1$»LfTiEir&7^cDlS9fTjE^J: L 

r ( 2 2 4 b'-y h ) £X'<Dftm&&ftX'£ h . 

[00291 1311 ^-fb/S^bi§StC-S-*ftl»X 
t" y r Sr«*-r * . *»HB<50*ffifc:RI L"C ^ W«fCi& t 
^ilS^S:iV>t. ^Xf 77"tl iOPSffltc: "28 

oajuRv/xtt • 1 8 9aj^tj^Tiett$<xr^ 
•s. . iaastfDiat:<i , 1 <X7co^»o f y h x h >j 



# 
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ZixZmmcDT'n yf^-ACDi&mmW^ ( ("EC 
Cj terror correction code) 

Ztotbix, xf-vzrs lT'yyfMtZti. Xt-/7 
3 2T1 UrSQZv b V-J*frb293£&F?t%:*>i>> 
2^7cy\'-rj-K^h-?y7°$il. mi. Af 7/33 

li;ilt<0Af7 7° £ iS!l«t'Rffi L . X -f -v 7* 3 4 TEP 
©]$il?t2^7cA-3-K^iS5X4>il. ^T773 5T" 
2<Xjcfrb ] 'dKTtm^ t -7 yr^iX. Xfv7'3 6X' 

yyyMtzmfrft. mmzxy- vT3 7-cecc^m 

mZtlX r ±c0 ( row) j mB<7)t y bXb>J-£.£ 

n&tfL-i-i. iftc *»Bj^ffi(iiSffiD^^ yr34 

[0030J15I1 *«W^a8R0*)llk:*J*tS^-r 

mfmmxf-yyi o otcko-csi&fcsafts 
*>, h^-fcr/Ktw¥^fix(i^fi) . »R$ft£aufc 

XrissVt LT. 7f771 0 2-Cig<h§iU. 
(reduced) . WTT H4 . 6 . 7 £W LT 
Sgtcift t f> n & «fc d (C , flfflO 2 #7lV s- 3 - KftfifcP 
4 KSgjfe (sliding window 
method) fc:«t-oT*W«l»I§il, A7jBf£.7^ 
ttlffi § ixi . fc U 2 ftS' 3 - K £ *tr 

i: «g $ n h & 6 tf . Xf7/104 T^aMl^*^ (j 

s^KoHa** ^f*m §its ( ^ u 'Ji-fi-comim 
ztizxoiz. xryy-io6x\ ®mmmft<?)2mi 

A- n - K <o* * * - fc , *S&Uitf):frftfc: J: 0 Jlfl 

[003 1 ] '1 S9tBiBfct3^TjEtcPaB^ie«$ix 
T^Sidtc, —a. **jL-ft9&&*3n£>;hitff. -fix 
liXfvri 0 8T«eJSt=J:->T1¥iE$n4. ftlz, i> 

R ( I , J ) = O ( r o w_ s k i 



0 I < r o w m/ r o w_ skip 

0SJ<co 1 m/c o 1 skip 

ZZX\ O (x, y) IttO iS-f/WAilWiite^ 
L. R < x , y ) iiigi; S<tfcB« (reduced 
image ) 5:^I?;L, row raSl^c o 1 m(i-?- 

r o w s k i pSI/c o I u m n s k i plii-^rix-^r 

Ix&m.RWWIiftco^vy'V yym^X'hZ <, tf&L 

<(i, r ow s k i pSl/c o I umn sk i pit 

t"ht>L4izmn\ mttzt5\ ^x mfciztm-t&^it 



U A* 3.-ft9L4>1fi . ZtlO±.X'imW) Xt »y°i 
\^htih, X*x.-fi!g.4>tf. &%miZH7 m.<0X* * 

=ftmiz£hx*j.-miB&®.t>m^totih<, m*&x 

**HIE6iSi. -&CBrl9K& ( she a r rot 
at ion method) Srfljffl LTfc 9 » "189 

ajiatcfcuT. zo^mi e a. i6BM'i6cc 

iBSSt^fc. ' 1 8 9tiJ®:t5 ^T. *<n*?<rm\ 7 

[0032] JaTT'JSKiEttSrt.* «t 3 f^ffl^ 
^yaytU. Xf'yri 1 O-C'^lDK^tL. 
2^7C^-3- Y<T>WmizU->tz 0 L3t«SSrf^«-r 
4 . mmz . ' 2 8 0 fttf ' 1 8 9 iiifliCfc I >T 
IE®$iXTU4 i. 0lZ, Xf y/l 12tCfc^T. 2^ 

it*. ffeMHRWi. -eit^2^7C.A"-3-H£0S,4Wtt 
Z-StsZtZmZ-fhtzMZ. MWyXT-yTl 10 

ao'isK Dxf7n<i2 <7)jsuj izts ^x mm $ txx t 

ti. JHWJMfflffll^fvyi 0 4 (cM 9, fiMMJSo 
fiSRSrSBJ-r i. - i A<"C* S . 

[0033] tsmzti^x mnztm-rz^im-o z o 
hmm-hX'hh o x o iz^ Migt.coM&mtemnmTX' 
mtztixi>gk<. mmmm^mmx^^m. z<n 

Simf77i0 2(i, ifiL<{i4coH^r\ B» 
«7)M^$r^i: L. W^T771 0 4Sril[«>S. 
Sf^U<<i. A^B^* i #*$tc:- , f7''-9->-7VU$fLT (s 
ub-sampl ed) . <£ Offlt»«R«oa«*f^«-f 

4 . ot^be*** . - c7)^ffi-c- ircoi a (c l t ^ u >>> 

/KOA^JHiR**^. SSi: Siifc<BfRK<OB« ( r e d u 
ced resolution image) 
n**\ £!5«hf-£ : 
P*I, col_skip*J) (1) 

li-o^'otrnm-rtx-h^oXoiz. xjjw&nmmg. 

[0034] JiBr^Xf- •/ 7104 * { , BFf-¥-C0^«B 

5feffS«^^rffi«i . '280 tbS^ie«J$ii4 J; 3 «r, 
B^ -fey^K^St/'fiilOtt^cT) t x h 7*7 J±cr><ft 
mzm^K m&%*mm%l<7¥<? r )1j (scheme) 

t. mzim^commm mm^mtmn^m^ 

S)j ( 1 99 7^3^1 7 BtCiHKS^lfc. y'JT/U 
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§-§•0 8/8 22. 3 4 7# ) ( r '347 tti^J ) (C 
fdiK$iX& - ifc^W&ff^S^ (morphology) 

^-xwDtt. £-trtf. '2 8oajJP«5O*«*«0f 
1^»co^ 0 7f (4 . B&(*FO 2 &tc; s- 3 - F ^iSm (CM 
WffifcJtRWffiirc&*a<\ L,^L2#7cA-3- F 

*\ ftai'SrisasriiKt^^. • 3 4 7 tilFI 

cr>mm^-^c7)m¥m^icr,^>>o^i. epfflx^x f<o 

ct 3 Sr:*«ir«£lR OS 5 CI i: h t^LH4 
fOBgv ^W* 2 2 OcoJ; 3 &«S£5:WS5: JK 0 iRoZb ft 

ffittm^%fc*m.tt l x a o . ru\ 2 mt> <- 

3- F £ . -£ft**|S4 «H§oWS 2 2 0 3 SrHStSr 

trs $r h -xmtxz earn z tix ^ s *§-£■(;. «B»r«i*a 

■T4£i:#T*4. 

[0035] #<C[!4 &#gS-f*U±\ 2 #7cA— 3— F 

2 1 o*>w*2 2 o<oi a^issi^wft^tfEPejjse* 

(*!(=£ * ix S K. *Blftt*niftS^ iE«S2: 55t#-f 4 
J6. Ztl (2&7CA-3-F) WWilSi^C. 6 
^£7)#p^:KtS2 0 0^'. ^S(i2;X7c^<— ^ 

-H2 1 ocr>mmizvi^mzfttiiztiz>. mmpm.m2 

0 011 ISy-f X.a^'2^7C^'-3-HcO-XJr a 

A^^ix^J; -jlz, 2&7&A— 3-F#\ f^h^> 
(ma r g i n s ) coWIJlO. :£S«9Kt::Ba»ix4*§£- 

4*v^«^t«. \thi}^zmm%mum*>tih. Ltz 

2&7EA-3-F2 1 0c^)ji|HO#ii ; 5rEi*2 

0 OcO^Ht&BJ^e^c^t-r-g.dt^i^T, 2&7C 
A-3-F2 1 OJi. 04tc— JRWtc^SixSiotca 
K*W» * * ^C«±0 u A*5r 4 *J5r tUsWiT i> A 
<. -eix-C't^t5, *«Hjo*i£(cJ:oTaJR^*L&. 
[0036]i5<OWa^f7ri20li. 2&7E 

A-3- F^P^rlSlS (quiet zone) (fi 

v tfgtt ) ««t»*r«wBtfai$ ixi> t^o m-tz 

£;fx4.ri:* J -C'£ 4. d<0J: otLT, 2&tc;\'-3- 
Hli, H4£*2ix4J:3fc:. fiv>«IMRWK:J:^ril 
*ix4 . &«£fcivtffljEfc&*H-4#ti(±o § 0 tl 

5 -sai<?Mfr&fc:ttflfi<ofer *> a < . z tunwmx f - y 
7"iooTHx«atsa«$*L4) . «Bf«*n^-r-/r 

1 2 0(4. ^i.tt"EPBiJ-^3E<0|SI^#p=3rK^C3SEA$ 
ixt#.g><5&l"</UD r KW?. (speckle) 



at^iR y A X & f* § & (tix(£ 3: £> & t * . 
[0037] mmmta^r- 77120(i. i6 (CM^$ 
fL4 X 7 A K5S 3 0 0 $r ffiffl L T » A7)B«l*lf) 2 ^tc 
A-r?-K$r*|Br^-r4. HC, XyA b'fg3 0 0(4 

T. h'^3 o ooKHrtoB^^s-aai-r 4 
Jtrtfc:. «ffl$ix^>. B«cottttl$ix^^^. -eft* 

2 ^tc/ s- n - h <nmmfflft?&t hfr* w^-r 4 . 

X5-f H3S3 0 0(42 OC0«J«: ( 1 ) 3TMJS3 1 0 
(2) #|li^«iS3 2 0h. ^*^4„ 3T«tt{3 
1 0(42&7C^*-3-K-£ixg#fc2*JEU *i«^rlW* 

3 2 0«2»5L' , C-3-K<0#8B«:E«t:»JE^4. 2 
-ocomm^A X(4±(:2&7CV\'-3-Kc7)tt8L 
0@4(c*$ix-i, 2^7C^'-3- H 2 1 oai/^P^rE 
i2 0 0WX. (Ci-?-r^4><x4. L*>L. EI6 
fcfcv>TX=3f jl— L>t 2<X7t>^— 3— F(c J; -^T^^ix 
h i 3 (c . 2 #7tys- a - =S-j.-LT v ^ ^(c 
(4.2 \>Kjt> <- 3 - H **trt:» (-^-S k ^ 4 

O-f X(4tiA-r-g.c7)-f . 2^7C-a-3- F^^ftA 
S^T'Xdf ^.-LT^^tt^^SftAix^Ttft^. 
-f 3 0 0 CO 3 TffiMLcoy-A X(4 2 ^Tn^^"- n - F 
^KS^ixl.-t-f XJ;0^FA#^ o Jp^T. Cl^rS(4 
i ?t . 2 ^7C^ n*- 3 - F ^EPB'JSl y t '/X(4^^«3^c7) 
H(c^MA$ix. ^-i-LTt^fc*^^^ J; oT 
•BrtWfflSfl*. ■Ittn^ (a 1 1 ow) . 
[003817.5^ HJS3 0 OO^cD^m^^N^ 
fS*co^(c(4l!7 AC^-TJ: d 

(c aas/'«^-yji, M«<a±2cPRa»£aj$iu in-> 
i*ico 2 ^tc^ 3 - f commizm-t t^irttt 

H(a priori knowledge) H ffiffl 

Hi-r. -eixt9>i.c. m^m^mmumx-i.i^xh 

bo, 

[0039] ^(C(42^7CA-3- F(4iiS. 

n<nnfcv)mmz om\ zti&. it^^x '<m\t<nmz 

(4. *M«^*(c«VhS s SraKWf»t* t . X5^K§3 0 
OtcioT^^^ixS €> <, -I cO/]n$ £rfli#4 . 
ji^. CTi*fX»<0*PPW)J:d^, 2<X7C/'S-3-FO 

^n^tth^mz^x^-th^mz^x . »4>#i 

6. -M/hS^«« (#«) (X(4ffll« ) 

m^ixix(f. 2&7ca-3-f#". *ioaajsii7t/j>« 

■tO&O-edT-fci.. 

[0040] iBI^^^->-(4. H7 B(-^$ix4 
id(c. fi6ai$ix^/jN««{<04>ffe*^ttil^L. 4>^« 
^^-^■CiWitJE**** 1 . ^fl(4. 2<X?tA-3- 
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7Clz*Zix&J:ot,z. tiUZZixtz'mmtX'zi'yzt 

t,Z!%m-?&, 'J^yVU^UW^-V (jump r 
ow search pattern) Sr^ffl L"C . it 

ft-A^^o 1 ?*^ l o^i&t/l WTlz-J^yy' 

xim&ztitz'hffimcom (to P i (bott 

om) {,zm&-t&&X\ ^n^^wm-f^. &aV<,z-? 

^ ->x . /-/o^^v - yarn* h^tmm-t 
H7 Bcohit^co^^-yat^m^'rcii^:^ 

a7 a - 7 ciz^ixtzi&mi-y^-nmuzr^xcr) 

Zt-UMZ'tttC'jX 0 ^< Oj&xOjtaEgK (scan 
path) £**-yT^S£J:(c.i:4J3aSA k fc£sg$ 

ft&.r 

[00421 ^5-f HJS*««-Jl»r*jiji-r*IBft:. X5> 
-f K£3 0 0rtaV£fRI&P, 3— Ftf), *> 

(c^ix-g, J; 2&tgA— 3- F^ifOt* -y FJi? 

x , 2 #7cy <- 3 - f conmco-r-J xwxabtix a <o . 

*» f a «Jg L . ffi»M«# 2 <Xtc> <- 3 - F 

C 0 0 4 3 3 &GLW.X~<nm$i<n&m.h LT. 
3 0Qcr>3TM®3 1 0rtOB«<03Tfi«aSjK ( C o 
re Region Density) OfgtftSgg&Z 

ti, ^tufiwu&cosm^uzxiip^w^-rt. mz, 2 

X*). - yx^i-l <?)X\ -HHc— «3r2 

*n-r&vi>*> 0 . r arwm&i jobs 3 0 0 

aonretHi 3 1 Ort«B5<^t^-fe;KO^a:t:Str6llv^ 
0. 5 i 0o< ^^^XJiiSut'^/KC^-S^i:*^ 



-3- F 3 7««S?JK«0lI?>IWfi 

2:3eHi:«i. J: iX&fcfh . ife4MrJRV*tr7 

0 . 4 5 A» 0 . 5 5 T* & % h \f , SWHM* 
#£-f4i8£fc:lil»fia*0. 5 5-CKffl**0. 5 0*^ 
0. 6 0T*oT&^) . {,L. 3r««*«. 2&7CA 

-3- F^}?££ij^r 3r«w«s*w-r4 1 sajsn 

[0045] #{iStC:fcft-?>S?2<7)fit^i: LT, X7-f 

kjs3 o o comm%M®3 2 o ftcommcommzmmm 

^ (Qu i e t Region Density) jfiM. 

mm^mmmmi, o oo*w*««3 2 

0 f*]SI5<7) e ir-tJlsCO&mztt-t h -b ;Uc0^cOj:t 

Et^2 0 0 <mHW£liH^ t -?\ \^tzf^ 
ot, #IS^rK«{2 0 0rt^^*^Sy-fX ("t^^>*> 

.'n-3- FJi. -fefo<0#iB3r««#JK<9fiS:£-r£T* 

iiS7t«>K . -b'n J: 0 ^.^^^ft^JKfl^TO 
(li: LT»ff^atR$ix-S. X5-f F^.3 0 Oco^Pl^ 
S*3 2 0 rt<0BfiS^SWi'fc:*f-r*#W i 5riS«afK^)e 
3&*S« t> <i it . t> L . *fTK iHS? S «[ «t 0 /Jn $ l ^ 

[0046] m&commt lx . «sgrtwBm«j* 

■y T«i . 2 ^7C^ a'- 3 - H CO t' y F ifi-mizftlpt % t 

\,-\o&mz&m?h. LtzW-ox^ 2ox2ot7^ 

m^za^x. uHSIt'v F^rt-irt^oo^n 

^S^it. ^fL* { 2<X7cA-3-FOH^«T'*)-l.t^. 

com. i> 3 y A/v i: , RX/mklz ^> (iffl^i?S<?) 
«t*T03 7A^.i:. «firL,T, ^>lc3H 
^031$it.S. «9n^#2&^N'-3-r"<7)3££^ 

■T^Ot;. 2^7C^'-3-F'C0-cfL-eiX^W*\ 

2sag36^o^!£i8y^x, xim&?&z>mmizm^ 
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[0047] mmm.m^M'on^titcmz. mttm® 

Tf^Jg* Jim & . ^'JOBXO jSfliDf^-'M X£ 

*azixi%z>Mifrcr>M®zmi;i-&±.x\ -mhx'h h . 
izmm-h+r* xz^h? h^mm 

(line spac i ng) t Jc^felM ( c h a r a 
cter spacing) i £^~^h t <I-5<7). -r^f 

U r1gJS£)0J9flX&.ri:ti. MS?. m-^iS^ 

£*l*:gi!S3Iis!L BP^loOlfc^tCjgU ,Iftti. 2& 
tcA-3- h'£*f LXf>WZtiZ> ^t-hm^Wih 

[00481-b, mffim®tf3r>£x<7)umzm-&-f 
tit. a vmnmimnmtcomrfimmzti. m 
h mmotifr cowmmm t lx mm £ ti h . t> l , 

x^A Ynftcni 2 ?£tcA- a - K^ibKe^^ %x * j. 
-ft&Z^i- ^<DW>ifXvA Fi3 0 0OT 
TflteSB 1 OO^^O^LBJltca^ix-l.^^ Ul&U. 2 

t^i|W3Xf7711 0T. W^f'yri 0 
4^WLT±tiemL/c^i:PJt. KjSL ( i n s i d 
e out)O*J9K0#W*tefflLT, BfcfcSilSC 

[ 0 0 4 9 ) X* a— Lfc 2 3 — K 5r*iJ 0 

-Tfcti. ^K*^t=«»£-5-;t»Stf>K*tLT. IE 
L < Xdf A-fgiE L*: 2&7CA-:?- H - i: 

ti. *tf)»£:8t«r-$-*rtf*> 3 ' 2 8 0&U" ' 1 8 

[00 50] *2 80tlJ«<OX4f J L-S.«tO*ffi«, 
X=*.*-»K*ltJ«-.&fc«K 2&7CA-3-K<t>Jl£ 

avft^Kfts 2otfory^-t"-y h^jjrfctsaft 
•tO^^^^tcti. ffeftti, flu^r. 2^7cA-a 



?>mm, ' 2 SOtHP.cO^-ffitCj; otl«t htthX* 
a.-nmt LX. 

[0051 ] ZiikcoX&if&ik-t&fzMZ . '189 
ttiflti. ^^^m^-X^X^i-^t V&mZffltF; 

lasr^-rs^tcffifflsmts/N-^^-^^ ( P a 

rametric transformation)"?;" 
hh. " 1 8 9tB«<0*ati. SffiWllfiVX?5:HG& 

°dt7C'*—3—}i<7)A*(-x.—pjm£mi-. SHr^SffiCOtleO 

htztb, mmjnix? zwmikfo£ww-?x&mz-£& 
zttf. &wmz7*MzmmT7*ix-*h (mmo 

Zmfct&tztblZ. £X<7>%mC0t7-tMzmLX. 0. 
X'hh. 

[0052] tUtX . 'N^^mtc J: oTf'l.jtJit&^K 

* { . ft*ds<7) tr ^ ^)V£i$mmftmztt&-t&cox . 

tSi^y Xfr" 2 ^tc^'- 3- H 8lflJ o Xtt£?Z>W,<& 
IZIZ. X * *.-fimtfWMlzi,mMZi-L%:^Xh?> o . 

o . x*sl —MMi> *) mm Lxm; a x\,znm-t&ft 
9 Mzm^ztix^htiK zzx\ m.4 oo#2»:7ca 

-3-F4 1 0£0JKtC^oTJS*»fXT^S. 7K¥«0SSC0 

fc«>. ' l 8 9&m<7)X* A-Am.MMh O^rffiti. x 

o. 5mx'$>&t^]Em<,zmm.-t%>x'*>*> 

[00 53] *ftWcr>X*j.-Mmh*)*mh. ifc. 

tf0*6t^>C-rs. 2OC0*^^|g$rff-pTV^. % 
1 tc. "1 89&mizi3^XtiimZtitc:mmcD-?X7lz 

Kb->x. mmfmm&tfmmzti, &-c7)mmx2 

«fcH«LT^6OT. 08tC^MTX7A<7)^T"^ 
. ZCOtzUbCT) (attri buted) ^TRRflyS 

ZcD-ftmii. =g-B®f^-feyHwlJg^tr^-feXL. 7k 

¥xtiiiisoscov %-r tifrximji h tzMz& 
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A**-n.mi> D?7i££. 7£&Zft.tz2<X.7&*-3-\ i 
cOt'comz^comttfh&im&lzL . J: 93£E < r o 
bust) 

[ o o 5 4 ] mz, ^m^mmm^i. mmz&w 

*¥) <r>$k*¥£L-$h. %d<7)m®^ ( t r a n s i s t 
or) (±. lillOfe^&< i>NfI^b?b/UOlill<7) 

tc£K 4fflc7)5Sf^-|,||^b?bvU£: , 5St2tt< 3«?) 

fc LN = 3T'£>ftti\ 5#g&t>*8#@<7>b:?b/l^\ 
[00 5 53 iXt«Fjy-f T^"7A|18 *t«\ 



*1 



5 0 1, 5 0 2 
5 0 3-506. 509, 
5 07 

5 08 

5 11, 5 12 



[ 0 0 5 7 ] tfB 5 0 1 -Cli. i> L&Ob 1HzA*>&fi 

5 0 2fc»«rf 6. *0B5 0 2T(i. i L»C*> 

b? -fe/l/C0fe#BT**Uf » WStttfffi 5 0 4 tz&Wrt 

\$ . »a«ttJB5 o i izmh-tz. $t 1 j 3 

C, 5 0 1 2fet^ 5 0 2 -C-tiilii Lfcififcr S b^b 
/KDjRt±2C85tSft4 <$Mr$r6, #!B5 0 1 fcfclr* 

&#b?b^AW/C$>-oT. *»o, b?b;U0«:#'N 
*3»?*4IS9. »»4««5 0 3TIWW4. *WB5 



o#ttMtii$ (conditional state 
machineltW, tfrett!BBi88a^S*lTV* 

S. EI8{cJdV>t. r b j &r/ r Wj co&mi.. wmz 
tXZ^hn^Xliziy J*cr>ft<r>ftfccr>&.W.tZ$>& b 7 b 
;U«0fe (-r^^H (black) XtiS (whit 
e) ) SrS-f. Lfc^o-CttMttJBSOOTti, it. 

&#3K 5 0 1 \,Z&mt&. tL, II <7)b7b/U7)fe# 
ST'&ixlf . «M«-titK:ft*)oT40B5 0 o 

AC0^T2r^-r^S'J«0 WUcharacter)**' 

§5 0 o«*<?)Mlt', fig-f yf^ni 

ftT. It^OXiirJ^Art^S^iiT^^b^b 

(=|QKdil.eJ:d(C. fl&<9, $>S«* (ope rat i 
o n s ) j8*B*0*»THfrS*t*. 
[0056] 



0 37WIjI£il£ (is passed) S-l'-htc. b 
7-tz)l'imttb-h$kl?>#P i xe 1 s#li#$fx 
& . N ##) iOSi^f- ?> b 9 b ^* { |iJS 3 tiizMfe 
tC . 5 0 5 Ajgfft-J-fc . L Nffl<oa6K-rs 

m->b^b;Hai?t;a^b^b;U*<iiii$ixS^r^{f. 
«H36*«!B 5 0 2^ttS . — j&0G^b?brt^& 
*JKaBB3*Ufc«£fc:tt« a«a<0ffc^TC (in ana 
nalogousmanner) „ R(gL>t b^b/PcO 
5 0 2. 5 0 4 5 0 6 £SHT# 

[0058] ««5 o 5x-iz. mmth&»v?*tH?> 
iztt lx , amimm 505 x-mm t , &mm ( e 

a c h pass) IzftLX V? *il>mm i MttZtl 

x. mmz&^xa. m&co=y-y->-x (mm) iz&w 



#pixels=2 
510 #pixels=#pixels+l 
#pixels=2 

edge cand i d a t e = I — 1 

#pixels=2 

edge cand i date=I 

fpixe 1 s=#pixe 1 s+1 
(edge_candidate) 5r ifcfr't' h 
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7 -feyl^TM yf y r edge_candidat 
e (ffi^lffl) J i LTl&t£il4. edge_can 
didateli, NHXti-e^JjUKOii^ 4H^b°? 
-fe^jl^titt-S.. fifl^fi^b?H:;U-e£>4<, #38 

5 0 7rii. vf^ivtm-fi^izmifWifeztiz, ( i s 

reset), h Uf7 7507 -C»jg£il4 b? 

Jzivtfmxhtitt. mmmm 5 0 1 i:i-»ti^t7 
a^-r t>m wz? -t/wmzm^ ^x'j>-% < i> n raso^ 

V»T(i. edge_cand idate 5r$:S|-3~4 <, k 
L#ys 5 0 7 -CjIS£ii4 b^/l^ST'&ixtf. SOS 
5 0 9fc»»U ^i-Ciit^-feyHHto^HM^S 

[00 59] tL. N#^av^b'^-fe^5iJjl$tiS 

%mtivm5 0 1 (cmo . ^<hnmcommth 

dge_c and idate ^HfMth. i> LN#a6cO 
MiBW £ 6 V * -fe/l^ijjg $ it 4 t . MHA 4 'ttFJ 5 1 
1 fcfftSU T^ttie d g e_c a n d i d a t e# 

lefts ft, e^-fe;wrHR***«-$*L*. #c.«50 2. 5 

0 6 SIX 5 0 6(cWLT±(Cj* / </t J; 0 (C. #fiI5 0 
S, 5 1 0X1/5 1 2&ji&MJlU:. 4£®5 07, 5 0 

5 0 8c0e d g e_c and i d a t e ^cOB^iScDb 
07(0edge_cand i datei\ M^f^-fe/l- 

4. fcv^ait-cfci. 

[0060] & U8B5 1 1 -cav^-fe/UjWMcaBi 

HtoiS^-r 4 a ^ b? $ *rt § t v trh 

7l^e d g e_c andidatei LTi£5e£:fx4<, 

WM5 0 8<r>mz, ttM5 o 951/5 i i X'±tfzim 

tmucoi±ijx\ mumms i oris 5 1 2im^x 

^T'&ixtf, e d g e_c a n d i d a t e^'Xf'// 
5 1 2 i: LTiBttSft.4. t> L*0»5 1 It 

e^tr^-byi^aa^iTiuf, 5fl®* J ttss5 o eizi&m 
txm&commiz&ii&mkco&^vf-tJi'&tfiL. % 



5 . 5 0 7. 50 9.S.I/5 1 1 SriiS^StcML-C . M 
[006 1 3 SHOtWaiifte**, o »XJUi:i 5 A<0ifcT£ 

*-t#jb«<o L4 L#sii* sna * x\ Nmo&m-t&m 

2<Ofefioe^ (XUdiU^) b^-feyl/SrJSL&a^ b? 

46^ (XiiM^) e?-fc/UPft(cK<. N ffikojl^-t 
4Mi"> (XJiSvO b'^-b;U^|±5$^#A-C\ 2o 

4. 

[0062] — 0.. 3iS<Db?b;U ( *¥Xtefiit<59V >f 

SfcJ:-?T»»lSftiiHr. • 1 8 9aj|BKiE 

ig$il4t>c0t|5l-<7)3iig2r«fflLT. >^W& (Ho 
ugh d oma i n ) tC"7-y7°Sill>„ 

[0063] wmmmm^i. ^**-fi«t oxf 

-K410 £«oT«)&t&ll4 0 0*«fil*»ix4*&t= 
*i. ^Wi. tiffin 4 2 0ftX*3&m%3m<VWt4 3 0 

TV vfri *iMHc« . x * -ft S 6 ^JEW^rtg« 
2r^-fST'fc^3, H9AC0IS4 3 0(i. X^^-ftK 
^0. 5JKt^jEWfc^.*t>4>n4ffiHi:*S. 2?^tc 

h« s: zmwrnmizti-m-tz . x** -ft&tf&mmz 

H^XnMZtL. tftSKO^O* ( vot i ng sch 
eme)A«ftfflSftt. SOB*)**.*-*. L 

[0064] 7K¥<7)«<7)Hffi*\ 09 

B<0* 3 FO«W)H«4 2 0<7)±««4 4 0 . 4>SKil«4 
5 0 . »VT««4 6 Oct) J; 3o<0i«t*||$ 
it4. ^^*-ftjK*«#««fcWU-CfteSii. 
0. ±«^4 4 0SU f 4'S^4 5 0^o^T{i5«T' 
Tffimz~O^Xl±0. 5jKT*0 (I«400t 
eB-f-4Ji«0H4 3 0tcJ:4) . L-T, 4>*tt, -f^r 

#otaofi-4T*^d«tdt, tkm^Kfttmrnt 
[0065] *ftmz&^xii. mwMmv>mmx\ + 

jfcfi*«*t,^^K'«r<0¥ra (overhead) 
«-T4*^. 4"*«* i ffiffl$ix4. x^i-ft)S^*te 

■t&mwum mm) a. mtmmiz^.-t?>x^ J .- 
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B iZti m 4 0 0 lz J: o T WEE Ltz <£ 5 (C . -Hlt±^ 
#J?i-<DjSfc£^(C^«Hrft*:^> 5 . ZCD^mmco 

S^y-f XC*fLT VIST'S) ft. i> L 1 tUicO«l«t 
T^ftCil^SK , A*a.-ftfg.%.mi> Y )lz&WZ5-z. 

[00 66] ±X-mt^ixtzJ:oiz, »e^-fe;U**J5f 
SHarf 4 fc*> PBl#?§§gf&f§ SrffifflL-?- \ 73! 

* A - JL« *> V) 7. x -y 7* £ »t ft CI t li . 
*%,WcOljmi)K 2^7C^-rj-HcOT^^-f ' y ho 
£Btt£Mt£-*-* .rfcfcflFU icOd^Av 2&tcA- 

7 >f X, fttcttlt (cttt-ft&3al4£jg(c^Jn£-tfrft . 
[00 67] — H , .Xdf £>itfUf , 0 

'lS9tBSt, J:9P«clftHJ!$;h.T^ftJ:3fc:. J: 

comzf-w. *ri/ 3 yt lt 0 5 9 IX 9 7,-f-y 7- 1 
i oizxixmmzix&tf. ztu±. A^j.-miEma 
iz'tthtiz&'o , mhw^mtv vim^h.^ti 

&ZbiZ$>*)Zolz%:^frL>, iOSov* (tight 

e r ) sneaks *vt 2&7&K-3- h-oigMKHi&o 
*sms Sr f - x y 7 -r ft a*, mmtkm^ ?■ y r 1 0 4 tcra 

LT±tCiSttLfcfctf)i:|3|t. KilLO*ffi&ffiffl1- 
4. -B, «^8&&*>UJ9JRfc*i*tff, *<7j^i£a*, 2 

7-i0 4tcKft. ^-ffia*. 2&5gA— 3— Kwt^xc 
iav«HrttcA*itf. JHK { SBR0^f771 1 2(cjt 
tf. 

[0068] Zcr>m£X\ 7&£Ztltz 2&tcA-3- V 

tfmmtkftizti. x*j.-miEzti.. Lo*»ot*joix 

9 Sixths. iJco^f-'/rtir-^b' y h£St*as-$- 
-rtT'&fta 1 ', 2<X5E/ , C— a— Kfe, #t'7 h 

tfUXfifiOf 7-fc;l^)3fe£ 0 t LTH7n£ixT^ftB 

2 0t' 7 hraffijijtc. . 2 acSEz-C-n- KR* 

*t J: ftfl^Ji? o >y ^TS'SriOT. SBR OififSfctflft] 



r*»t ft AM t t % ft m&titR& - yfttc ^zt iz&M 

Blfc 2 0 h* -y h * ft IE^T'$) ft . 
[00 69] Zblz. -?—7<7)*<r>V-jWi. V&ttA 
mnmzmVA7y?'MkZh.T\,->& (are p s e u 
do-randomi zed) C0X\ f^-fe/L-cOt'CO^ 

•2 80tiitB^t3VT+^iE«JSii-C^S. -S, * 
TaVSfiOfC^R** '280 ffiPtciettS ixft jgi^ic 

hVfizMig.ztm-fhztizx'o (mx.a. & rgj 

b^-fe;Kl= ro j . # f^-b;Hi= r 1 j fcK 
)t-tft) . 2iX7CM'-3-H*>A>b' y h^ffi^itft. 

' 189ajia«. I18A-18DC1LT, 2<Xt&< 
- 3 - F frb h* -y h Z m*-&-ttztb<7)®.& 5 il^: 9 n y 

9^m:W&thvyx'ibh-tf. zm$. A^<mmc~H 

rflJ^fcCDfcc^twt'-y hSrSaxO . -ril(c J; 
^-f4o«^yil>@e?fJSrf^L. -?• LT, H3«TjECC 
^ -r y 73 7 *i«/|NO|e 0 & Iff ft i i: * jjrf HS7J 
@e^']^jM^ftii:(cJ:oT. |g»)¥£Wft. C 
i T-HU' . MitfECCtiot Wig $ ftT . & Llf 
O^x yr^Uc-rft^/bJi'. H5(c^f-J;5(c, Jtaa 
#*IBf1$*DX-f 77104 (cMft i 1 1fiX'% ft . 

[0070] mmmmmt *co$>m%m&. 

ft^\ ^B>!o@i , i:ffiffli:^4»gfixftC:i:^<, 
'^Hi:(fiEi:^$ixt#ftd 4:**. S^tcfcttftjl^cO 

$ixft. 

[111 A] ilAli. WmT*A h(Q'<--J±.t l Z£\lfflZ 
ixtz '280 mm<r> 2 frjc'*- n - K WfcM^-T 
ft@T*>0, 

[11B] ilBli, , 280ttiffic7j2<J:7C>'^-3-H 
[02] @2(1 *^BJl(;J:ft2^7cyS-3-Fc7)MSr 
[03] I3li. 3|EX^(cJ:«QMHtMU:(zimi»fiP9' 

^>ft. 

[04] 04Ji, /N*-rj-Hc7jjao^ft^^*p^ 

ix^: 2 ^jc^^— 3— H $r^-f . 
[05]05Ji, *»W*=J:4. 2<Xtc^-zi-K^^ 
*HclSBXft *>2rlEtH-ft 7 D-f-v- hT'$> ft . 
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